算法基礎（六）：動態規劃（一）

1、數字三角形 使用二維數組進行存儲，原本左下方的數變成正下方，右下的數還在右下方，所以(i,j)->(i+1,j)和(i+1,j+1) 遞歸：頂部的數的最大路徑和在二維數組中等於下方和右下方數字在三角形中的最大路徑和，下方的數字的最大路徑和又等於它下方和右下方的最大路徑和......由此可以得出遞歸程序，最大路徑和等於他下方和右下方的最大值，直到最後一行遞歸邊界值 超時！！！對於路徑上的點，假如

>>阅读原文<<