简介:摘要在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。
贪心算法在汽车加油问题中的应用研究