解题思路
从左上走到右下，每步只能向右或向下，求路径数字和的最小值。这是有向无环网格，用动态规划。
- 设 dp[i][j] 为走到 (i,j) 时路径和的最小值，转移时先加上当前格子 grid[i][j]。
- 第一行只能从左边走来：dp[0][j]=dp[0][j−1]+grid[0][j]。
- 第一列只能从上边走来：dp[i][0]=dp[i−1][0]+grid[i][0]。
- 其余格子：dp[i][j]=min(dp[i−1][j],dp[i][j−1])+grid[i][j]。
- 答案是 dp[m−1][n−1]。
