幾句話讀懂動態規劃：動態規劃與數學歸納法

昨天晚上 今天凌晨在寫動態規劃的練習題 從兩點折騰到四點一連折騰了兩個小時有看了一會參考書還是沒有搞明白。 整什麼無向圖啊路徑啊一點也不新手友好。 但後來慢慢的看了看題目和源代碼，今天下午突然反應過來： 這不就是數學歸納法麼 跟大家分享一下。 首先，我們來回顧一下數學歸納法： 數學歸納法分爲兩種 1. 這兩種的共同點都是已經知道了n=1的時候的情況 2.兩者都知道了中間的信息 只不過一種知道的只

>>阅读原文<<