算法設計與分析-動態規劃-數字三角形（2）

文章目錄 有了[數字三角形（1）](https://blog.csdn.net/qq_40427276/article/details/106079994)的基礎，下面，我們進一步改進向着動態規劃進發。 進一步的改進 分析 so 遞歸到動態規劃的一般轉化思路 1.分解爲子問題 2.確定狀態 3.找邊界值 4.確定狀態轉移方程（遞推公式） 什麼問題可以用動態規劃 1.最優子結構 2.無後效性 有了數

>>阅读原文<<