长情毛巾

文章
5
资源
0
加入时间
2年10月24天

【每日一题】动态规划之矩阵路径 --64. 最小路径和

题目给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。之前没有做过这个类型的题目,还是参考的力扣官方的思路。思路一创建二维数组dp,dp的每一个位置表示从当前位置到达右下角的路径和。从右下角开始遍历整个二维数组:如果是最后一行,则dp等于当前网格数字加右边格子的dp加当前网