62.不同路徑

一個機器人從最左上角走到最右下角，問有多少種走法。我最初想的是可能這道題要用dfs，純屬是我算法基礎太差了。。。。這道題就是一道動態規劃題。動態規劃的重點就是找到狀態轉移方程，找到了就好做了。我們可以求出到達任意一個位置有多少種走法，最後再走到最右下角，也就是這樣的： 由於只能向右或者向下走，所以到達當前位置的所有方法就是當前位置的上一個位置+當前位置的前一個位置的所有方法。最後得到的dp[m-1

>>阅读原文<<