摘要:贪心算法就是在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解的方法。贪心算法所作的选择可以依赖于以往所作过的选择,但决不依赖于将来的选择,也不依赖于子问题的解,因此贪心算法与其它算法相比具有一定的速度优势。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。
关键词:贪心算法 贪心选择性质 时间复杂度
单位:安徽蚌埠第九中学 安徽蚌埠233000
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社