知识点:动态规划
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


543

被折叠的 条评论
为什么被折叠?



