2024年2月3日
代码随想录 day39 不同路径 不同路径 II
摘要： 不同路径 这题由于说明了只能向下和向右 那么对于终点而言 显然只能由[i][j-1] + [i - 1][j]种路线 这就是状态转移方程 那么初始值要赋予的就是上边和左边都是一 也就是直接从边边到达重点的 这样就保证我们的状态转移方程有数值可以将计算 不同路径 II 这题难解的点在于障碍物要如何在上 阅读全文
posted @ 2024-02-03 20:38 又见鸣蜩 阅读(6) 评论(0) 推荐(0)