力扣動態規劃問題求解思路

定義： 動態規劃算法是通過拆分問題、定義問題狀態和狀態之間的關係，使得問題能夠以地推（或者說分治）的方法解決。動態規劃算法的基本思想與分治法類似，也是將待求解的問題分解爲若干個子問題（階段），按順序求解子階段，前一子問題的解，爲後一子問題的求解提供了有用的信息。在求解任一子問題時，列出各種可能的局部解，通過決策保留那些有可能達到最優的局部解，丟棄其他局部解。依次解決各子問題，最後一個子問題就是初始

>>阅读原文<<