【算法】經常使用經典動態規劃應用場景總結

1 給定一個矩陣m，從左上角開始每次只能向右或者向下走，最後到達右下角的位置，路徑上全部數字累加起來就是路徑和，返回全部路徑中最小路徑和，若是給定的m如你們看到的樣子，路徑1，3，1，0，6，1，0就是路徑中和最小的，因此返回12。web //矩陣m 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 解題思路： 生成大小和m同樣的矩陣dp，dp[i][j]的值表示從左上角，也就是(0

>>阅读原文<<