動態規劃之三角形

動態規劃問題： 動態規劃算法是通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推（或者說分治）的方式去解決。 說道遞推是我新學到的，但在我們平常卻經常用到，關於遞推和遞歸就差一個字，他們的區別是 ： 1，從程序上看，遞歸表現爲自己調用自己，遞推則沒有這樣的形式。 2，遞歸是從問題的最終目標出發，逐漸將複雜問題化爲簡單問題，最終求得問題是逆向的。 遞推是從簡單問題出發

>>阅读原文<<