力扣小白刷题之62题不同路径

题目描述 一个机器人位于一个 m * n 网格的左上角(“start”)。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(“Finish”) 请问总共个有多少条不同的路径？ 思路 动态规划 使用二维数组 dp 来存储答案，dp[i][j] 的值是从起始点(0, 0) 走到 (i, j) 的路径数。 确定状态转移方程： 需要根据状态转移方程来求出dp[i][j]，而机器人每次只能从

>>阅读原文<<