摘要： 与动态规划类似，贪心算法也将问题化简为规模较小的子问题，并通过递归解决子问题来获取整个问题的解。不同的是，贪心问题不对子问题进行比较，而是只生成一个非空的子问题，而使选择在当时看上去是最优的（即“贪心”的含义）。 阅读全文