给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

说明:每次只能向下或者向右移动一步。

解题思路:动态规划:  dp为大小 m×n  矩阵,其中 dp[i][j] 的值代表直到走到 (i,j) 的最小路径和。

               dp[i][j] 的值那就是 Min(dp[i][j-1], dp[i-1][j])+grid[i][j]的值,在考虑 (i,j)位于左边界和上边界的情况就行了

08-28 22:54