摘要： 贪心 vs 动态规划 联系 都是一种推导算法 都是分解成子问题来求解，都需要具有最优子结构 区别 如果把所有的子问题看成一棵树的话： 贪心：贪心从根出发，每次向下寻找(原文：遍历)最优子树即可。通常这个“最优”都是基于当前情况下显而易见的“最优”，仅需看本节点的情况，不需要知道该节点的所有子树情况， 阅读全文