62.不同路径

一个机器人从最左上角走到最右下角，问有多少种走法。我最初想的是可能这道题要用dfs，纯属是我算法基础太差了。。。。这道题就是一道动态规划题。动态规划的重点就是找到状态转移方程，找到了就好做了。我们可以求出到达任意一个位置有多少种走法，最后再走到最右下角，也就是这样的： 由于只能向右或者向下走，所以到达当前位置的所有方法就是当前位置的上一个位置+当前位置的前一个位置的所有方法。最后得到的dp[m-1

>>阅读原文<<