小白學習動態規劃（1）

動態規劃：利用與分治遞歸類似的方法。可是因爲分治遞歸要進棧出棧，而且有一些重複的運算，所以耗費時間和空間，利用動態規劃主要有兩個步驟，一是找到狀態，將大問題轉化爲許多個子問題，二是找到這些子問題之間的狀態轉移方程，就能夠從底端到頂端遞推解決問題。 1.最簡單的硬幣問題。 給定三種硬幣一、三、5，而後任意給一個價格n，要求輸出用這三種硬幣組合成該價格所需的最少硬幣數。 子問題（即狀態）顯然指的是從0

>>阅读原文<<