[leetcode] UniquePathsI, II, III

UniquePaths 問題描述：給定一個起點和終點，找到一共有多少條滿足條件的路徑。 Unique Paths I 給定一個矩陣，起點在左上角，終點在右下角。只能向下走或者向右走。 思路：我們當然可以用DFS來做，但是時間複雜度就是 O ( 2 ( M ∗ N ) ) O(2^{(M*N)}) O(2(M∗N))。所以我們採用動態規劃的方法來做。 轉移方程如下: d p [ i ] [ j ]

>>阅读原文<<