63. Unique Paths II

1、Description 樣例 2.思路--動態規劃 首先該問題由於限定了移動的方向只能向右或者向下，因此該問題具有最優 子結構的性質。不難得到規劃矩陣m，其中m[i][j]表示走到地圖中(i,j)的路徑數，那麼可以得到以下的遞推方程。   m[i,j] = m[i][j-1] + m[i-1][j] 對於所給的case的遞推矩陣如下所示，紅色部分爲初始化的結果，綠色部分爲根據初始化條件遞推求解

>>阅读原文<<