dp数组含义:由初始位置到最终位置路径个数
递推公式:如果没有障碍再进行递推公式
初始化:1.若起始位置和终止位置有障碍路径个数为0
2.dp[i][0] == 1和dp[0][j] == 1的for循环条件都需要加上一个and dp[i][0] == 0和and dp[0][j] == 0.
3.遍历顺序不变
4.代码:
dp数组含义:由初始位置到最终位置路径个数
递推公式:如果没有障碍再进行递推公式
初始化:1.若起始位置和终止位置有障碍路径个数为0
2.dp[i][0] == 1和dp[0][j] == 1的for循环条件都需要加上一个and dp[i][0] == 0和and dp[0][j] == 0.
3.遍历顺序不变
4.代码:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/381859.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!