62. DP Unique Paths

相當於機器人總共走了m + n - 2步，其中m - 1步向下走，n - 1步向右走，那麼總共不同的方法個數就相當於在步數裏面m - 1和n - 1中較小的那個數的取法，實際上是一道組合數的問題，寫出代碼如下: class Solution(object): def uniquePaths(self, m, n): """ :type m: int

>>阅读原文<<