清脆大叔

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

(力扣---动态规划)最小路径和

(力扣)动态规划—最小路径和问题描述:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。思想:这是一道非常常规且基础的动态规划的题目,非常适合自己去理解dp的解题思路。本解采用最基础的解法。dp方程:dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + g...