最小路径和
LeetCode Hot 100
多维动态规划
难度: 中等
题目描述
计算网格从左上角到右下角的路径最小和。
解题思路
使用动态规划，状态转移方程为 dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。时间复杂度为 O(m*n)。
计算网格从左上角到右下角的路径最小和。
使用动态规划，状态转移方程为 dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。时间复杂度为 O(m*n)。