阔达小猫咪

文章
3
资源
0
加入时间
2年10月21天

423,动态规划和递归解最小路径和

想了解更多数据结构以及算法题,可以关注微信公众号“数据结构和算法”,每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。动态规划求解这题求的是从左上角到右下角,路径上的数字和最小,并且每次只能向下或向右移动。所以上