動態規劃（六）最短路徑

題目 給定一個矩陣m，從左上角開始每次只能向右或者向下走，最後到達右下角的位置，路徑上全部的數字累加起來就是路徑和，返回全部路徑中最小的路徑和。 例子： 給定m以下： 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路徑1,3,1,0,6,1,0是全部路徑中路徑和最小的，因此返回12。 解法1web 思路：算法 使用動態規劃，定義 dp[M][N] , M ,N 分別表明矩陣的行和

>>阅读原文<<