算法用空间复杂度与时间复杂度衡量。 算法, 基本解决问题的一个基本想法:是先简化问题,然后解决简化后问题,最后根据简化后的问题解决复杂问题。 尽可能把一个算法问题抽象成一个数学问题 贪心算法: 根本问题:如何证明贪心算法的正确性 局部最优解就是整天最优解