動態規劃的理解

按照定義，動態規劃是將一個大問題分解爲一堆小問題，但其核心並不是分解問題，而是這些小問題是否被「重複調用」。 舉個例子，有n個階梯，一個人每一步只能跨一個臺階或是兩個臺階，問這個人一共有多少種走法？首先要對這個問題進行抽象，n個階梯，每個階梯都代表一個」位置「， 就像是圖論中的一個」點「，然後這些n個不同位置之間會有一些橋樑把它們連起來： 這個圖，就是該問題的抽象表達形式，那麼這個問題就轉化成了從

>>阅读原文<<