摘要： 贪心算法与递归调用类似，都是分割成子问题，并在每个阶段生成一部分答案，不同的是贪心算法是在每一阶段找出最优解（动态规划是先找所有再找最优） 显然，在很多情况下贪心算法不能求出正确答案 所以在特别条件下才能使用次算法 1 贪心算法就能算出最优解 2 可以代替最优解（组合搜索或元启发算法更优） 练习： 阅读全文