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的递推矩阵如下所示，红色部分为初始化的结果，绿色部分为根据初始化条件递推求解

>>阅读原文<<