返回首页
不同路径
LeetCode Hot 100
多维动态规划
难度:
中等
题目描述
计算机器人从网格左上角到右下角的不同路径数。
解题思路
使用动态规划，状态转移方程为 dp[i][j] = dp[i-1][j] + dp[i][j-1]。时间复杂度为 O(m*n)。