2020年7月6日
63.不同路径 II
摘要： 原题链接 题解 一个简单的动态规划，除了第0行、第0列和障碍物之外的点，都是由他的上一个点和左边的一个点拓展而来 所以当该点是障碍物：令dp[i][j] = 0(方便后面直接运算) 当该点是（0,0）且不是障碍：dp[0][0] = 1; 当该点是第0行的点：令dp[i][j] = dp[i][j 阅读全文
posted @ 2020-07-06 16:17 Lngstart 阅读(80) 评论(0) 推荐(0)