1 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有数字累加起来就是路径和,返回所有路径中最小路径和,如果给定的m如大家看到的样子,路径1,3,1,0,6,1,0就是路径中和最小的,所以返回12。
//矩阵m
1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0
解题思路:
生成大小和m一样的矩阵dp,dp[i][j]的值表示从左上角,也就是(0,0)位置,走到(i,j)位置的最小路径和。
dp第一行的值就是m第
1 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有数字累加起来就是路径和,返回所有路径中最小路径和,如果给定的m如大家看到的样子,路径1,3,1,0,6,1,0就是路径中和最小的,所以返回12。
//矩阵m
1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0
解题思路:
生成大小和m一样的矩阵dp,dp[i][j]的值表示从左上角,也就是(0,0)位置,走到(i,j)位置的最小路径和。
dp第一行的值就是m第