贪心和DP

转载： 作者：Shelley Lee 链接：https://www.zhihu.com/question/32096465/answer/145473135 来源：知乎 ==本质都是对解空间遍历的剪枝 == 若以原问题为根，各个子问题为各层子树，每层子问题的解为此层的结点 dp： 从叶到根逐层遍历，过程中每个子问题最优解决定与此前已解决子问题最优解相关，因此用每层最优解代替此层以下所有子树，并且每

>>阅读原文<<