斐波那契数列引入求最优值类问题——加权项目时间计划待更新 斐波那契数列引入使用常用递归方式写，复杂度非常的高O(2)特点：overlap sub-problem，重叠子问题，再遇到很多重叠子问题时，可以先保存其中一些结果 使用前向计算的方式，复杂度只有O(n) 求最优值类问题——加权项目时间计划 解决方法：选或不选（两种状态），考虑选某一个时的状态还有不选某一个的状态再正向计算然后保存起来，与斐波那契数列形式类似 观察上面的特点
