Leetcode62 Unique Paths + 63 Unique Paths 2

因爲遞歸會超時，所以採用DP方法，DP的關鍵在於找出地推公式。  此題的遞推公式爲：每一個格子的路徑數等於它左邊格子的路徑數加上邊上邊的格子的路徑數，據此可建立一個數組 數組中元素爲每一行中格子的路徑數。    python：    本題爲path1的延續，只是多了障礙，需特殊判斷條件 詳見代碼          python： 

>>阅读原文<<