摘要：
递归写法 或者 也会很多重叠的问题 1、记忆化搜索 2、动态规划 斐波那契数列，就是从爬楼梯里面总结出来的。 经典的动态规划问题 有时候记忆化搜索会比较难写出递归的代码，比如这道题。 求【2】的最短路径，其实就i是求【3】【4】里面的最短路径，就是求【6】，【5】，【7】的最短路径，然后最后一列的最 阅读全文
摘要：
n扩大两倍，时间扩大了2w倍。 时间复杂度非常大！指数级！ 大量的重复计算。能不能只算一次呢？ 通过全局变量的数组，记录计算过的数字。 空间换时间。 记忆化搜索 原来 记忆化搜索和递归都是，自上而下的解决问题。 假设基本问题已经解决。 递推公式。 动态规划其实比递归更快，因为减少了函数的调用，并且m 阅读全文
该文被密码保护。 阅读全文