【LeetCode】62. Unique Paths 解題報告(Python)

題目分析: 這一題是以及經典的動態規劃入門題,可以建立二維數組解決,它每一個點的路徑數與左邊和上面的點路徑數相關。 解題思路: 看下面這個圖從左上出發,向右有一條路徑,向下有一條路徑,到右下可以先向右走再過去或者先向下走再過去,2 = 1 + 1 這個圖也是一樣的思路,每個點等於上面的數字加左面的數字 最後一個圖,也是題目中給的圖 測試代碼(非提交代碼): class Solution:
相關文章
相關標籤/搜索