[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 ]

>>阅读原文<<