經典的數字三角問題

剛學了動態規劃，數字三角問題就是動態規劃的金典案例，下面來分享一下我對此案例的理解 一、問題描述 數字三角形。如下圖所示的數字三角形，從三角形的頂部到底部有很多條不同的路徑。 對於每條路徑，把路徑上面的數加起來可以得到一個和，和最大的路徑稱爲最佳路徑。 編寫一個程序求出最佳路徑上的數字之和。 【注意：路徑上的每一步只能從一個數走到下一層上和它最近的左邊的數或者右邊的數。】          7  

>>阅读原文<<