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