知识点：动态规划
1.dp数组含义：i表示从 0.0 出发到 i.j有dp[i][j]条不同的路径
2.递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1];如果上一个点由几条路劲经过 下一条路径也应包含该路径（如果经过）的条数
3.初始化：因为第一行和第一列只可能由一条路径经过所以初始化唯一
4.遍历顺序：从左往右 从上往下
5.举例推导
知识点：现对于上一个题就是多了一个障碍物处理
1.如果起点终点有障碍物 直接return0
2.如果第一行第一列出现障碍物 接下来第一列后的路径值都为0
3.出现障碍物就把dp中的值变为0
119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
