動態規劃（1）

  動態規劃算法是針對滿足一些特殊條件的問題的一種算法。它通過把這個問題分解成若干個相似的小規模的問題，形成各個狀態維度，然後對各狀態進行分階段、有順序、無重複、決策性的遍歷求解。   這是個很重要的定義。它基本概括了所有動規問題的求解方式：把一個具體的問題抽象出一個用若干參數描述的狀態，並且這個狀態可以由一些子狀態推導得出；接着找到從子狀態推導到當前狀態的方法；如果可以的話，再添加一些適當的優化

>>阅读原文<<