首页 > 其他分享 >代码随想录 day34 不同路径 | 不同路径 II

代码随想录 day34 不同路径 | 不同路径 II

时间:2024-07-24 19:18:05浏览次数:15  
标签:初始化 格子 不同 路径 随想录 II 动态

不同路径

不同路径

解题思路

通过动态规划,先将第一行和第一列设为1,目的是初始化dp,这样设置的理由是这些格子只有一条路能达到,接着就是遍历整个路径,每个格子所包含的路径和为其左边和上边的路径数之和,随后在目的地格子得到值。

知识点

动态规划

心得

没想到初始化的方式,导致没有实现动态规划。

不同路径 II

不同路径 II

解题思路

遇到障碍物跳过就行,注意初始化路径中如果有障碍物,则之后同一行和列的格子是到达不了的,其余和上一题一样

知识点

动态规划,路径

心得

是前一道题的改版,还算简单

标签:初始化,格子,不同,路径,随想录,II,动态
From: https://www.cnblogs.com/TKK-YLF/p/18321514

相关文章