https://zhuanlan.zhihu.com/p/5633149451.用空间换时间,将之前解答过的子问题答案存储为备忘录,要计算大问题的时候直接从备忘录中查找;2.本质上主体还是一个for循环,还是遍历逻辑,只不过每次的计算都是O(1)级别的,所以时间复杂度很低O(n^2);3.自顶向下(记忆化递归):递归逻辑,要解决n规模的问题,要先用相同函数解决n-i的问题,并将n-i问题最优解存储下来,然后return;自底向上(迭代dp):推导逻辑,先解决1规模问题并记录最优解,2规模问题用到1,3规模用到2以此类推......4.自顶向下记忆化递归方法好想,而且可以避免计算用不到的子问题,...