摘要： 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，在每一步选择中都采取最好或最优/最有利的选择，从而希望能够导致结果是最好的算法。 贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心 阅读全文