2025年4月9日
动态规划-基础篇-02
摘要： 63.不同路径 II 关键词：动态规划、二维dp数组、边界处理 这题和上一题的基本思路一样，只是多了障碍物，我们只需要在上一题的基础上增加对障碍物的处理即可。首先障碍物会影响我们对最上面和最左边的初始化，我们一旦遇到障碍物，就停止为后面的位置赋值为1，因为唯一的路径都已经被障碍物堵住了。还有在动态规 阅读全文
posted @ 2025-04-09 17:06 码宝 阅读(43) 评论(0) 推荐(0)