不进育碧不改名

摘要： 不同路径 不同路径 解题思路 通过动态规划，先将第一行和第一列设为1，目的是初始化dp，这样设置的理由是这些格子只有一条路能达到，接着就是遍历整个路径，每个格子所包含的路径和为其左边和上边的路径数之和，随后在目的地格子得到值。 知识点 动态规划 心得 没想到初始化的方式，导致没有实现动态规划。 不同 阅读全文