2.1.1 适当的贪心——坏事变好事

现在每个学生都有考试的压力，例如，我们的目标是考到班级前五，而现在的名次是班级中等，那么怎样使用贪心思想呢？首先我们要考到班级前十，然后考到班级前七，最后考到班级前五。

再举一个生活中的例子，每个女生都爱美，希望自己的身材婀娜多姿，希望自己的体重为90斤（1斤=500g），而现在的体重是110斤，那要怎样使用贪心思想呢？首先第一个月减肥到100斤，第二个月减肥到95斤，第三个月达到目标，减肥到90斤。通过上面两个生活中的例子，我们可以发现，通过不断地贪心，我们离目标越来越近，最终达成目标。

在贪心算法中，对问题求解时，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，是“目光短浅”的，因此贪心算法不需要回溯，省去了蛮力搜索的代价，这使得贪心算法效率很高。贪心算法在某些最优问题的解决上有出乎意料的效果。