给定一个 m×n 的二维数组，每个格子包含一个正整数表示经过该格子的代价。从左上角出发，只能向右或向下移动，直到走到右下角。请返回路径上所有格子代价总和的最小值。
考察说明
考察动态规划建模、状态转移和边界处理能力
回答思路
- 说明使用 dp[i][j] 表示到达 (i,j) 的最小代价
- 正确推导状态转移方程 dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]
- 处理第一行和第一列的边界情况
- 分析时间复杂度和空间复杂度，可讨论空间优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。