不同路径
这题由于说明了只能向下和向右 那么对于终点而言 显然只能由[i][j-1] + [i - 1][j]种路线
这就是状态转移方程
那么初始值要赋予的就是上边和左边都是一 也就是直接从边边到达重点的
这样就保证我们的状态转移方程有数值可以将计算
不同路径 II
这题难解的点在于障碍物要如何在上题的基础上去处理
这里是在赋初始值和使用状态转移方程的时候 判断一下当前格子是否有障碍物
如果有就跳过
这样这个格子就不会被处理 值始终为0 这样就能表示没有任何办法到达这个格子 也就是障碍物
