动态规划（六）最短路径

题目 给定一个矩阵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 分别表明矩阵的行和

>>阅读原文<<