给定一个二维网格，每个格子包含一个整数，请你实现一个算法求从左上角到右下角的最大路径和，要求每一步只能向右或向下移动。
考察说明
考察二维动态规划的建模、状态转移与边界处理能力
回答思路
- 正确理解问题并定义状态 dp[i][j] 表示到达 (i,j) 的最大路径和
- 写出状态转移方程 dp[i][j] = grid[i][j] + max(dp[i-1][j], dp[i][j-1])
- 正确处理第一行和第一列的边界初始化
- 能分析时间复杂度为 O(m*n)，空间复杂度可优化到 O(n)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。