动态规划 动态规划：给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决，然后把子问题的答案保存下来，以减少重复计算，再根据子问题答案反推，得出原问题解的一种方法。 动态规划路线：dfs 暴力求解 -> 记忆化搜索 -> 正序递推 -> 倒序递推 -> 空间优化 斐波那契类型 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ dynamic planning, algorithm大约 3 分钟
