您的位置: 首页 > 文章 > 62.不同路径 62.不同路径 分类: 文章 • 2023-12-12 10:31:28 一个机器人从最左上角走到最右下角，问有多少种走法。我最初想的是可能这道题要用dfs，纯属是我算法基础太差了。。。。这道题就是一道动态规划题。动态规划的重点就是找到状态转移方程，找到了就好做了。我们可以求出到达任意一个位置有多少种走法，最后再走到最右下角，也就是这样的： 由于只能向右或者向下走，所以到达当前位置的所有方法就是当前位置的上一个位置+当前位置的前一个位置的所有方法。最后得到的dp[m-1][n-1]就是到达该m，n位置的所有走法，代码如下：
