代码随想录 day34 不同路径 | 不同路径 II
不同路径
解题思路
通过动态规划,先将第一行和第一列设为1,目的是初始化dp,这样设置的理由是这些格子只有一条路能达到,接着就是遍历整个路径,每个格子所包含的路径和为其左边和上边的路径数之和,随后在目的地格子得到值。
知识点
动态规划
心得
没想到初始化的方式,导致没有实现动态规划。
不同路径 II
解题思路
遇到障碍物跳过就行,注意初始化路径中如果有障碍物,则之后同一行和列的格子是到达不了的,其余和上一题一样
知识点
动态规划,路径
心得
是前一道题的改版,还算简单