返回首页
不同路径 II
LeetCode 经典 150
多维动态规划
难度:
中等
题目描述
计算从网格左上到右下的不同路径数，网格中有障碍物。
解题思路
使用动态规划，递推公式为 dp[i][j] = dp[i-1][j] + dp[i][j-1]，障碍物位置设为 0。