原创力文档- 1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
贪心算法论文姓名高翔班级指导老师范江文一概念贪心贪心顾名思义即不顾一切地追求目标在中贪心算法可以解释为从问题的某一个初始解出发逐步逼近给定的目标以尽可能快地求得更好的解当达到某算法中的某一步不能再继续前进时算法停止这时就得到了问题的一个解但不能保证求得的最后解是最优的在改进算法中贪心算法演化为爬山法注意贪心算法并不能保证求得的解是最优的一定要三思而后行二特点及使用范围贪心算法的优点在于时间复杂度极低而贪心算法与其他最优化算法的区别在于它具有不可后撤性可以有后效性一般情况下不满足最优化原理贪心算法
贪心算法论文
姓名：高翔
班级：706
指导老师：范江文
一概念；
贪心，贪心顾名思义即不顾一切地追求目标。在 Free Pascal中 贪心算法可以解释为：从问题的某一个初始解出发逐步逼近给定的目 标，以尽可能快地求得更好的解。当达到某算法中的某一步不能再继 续。
前进时，算法停止。这时就得到了问题的一个解，但不能保证求 得的最后解是最优的。在改进算法中， 贪心算法演化为爬山法。
注意：贪心算法并不能保证求得的解是最优的，一定要三思而后 行！！
二特点及使用范围
贪心算法的优点在于时间复杂度极低。而贪心算法与其他最优化 算法的区别在于：它具有不可后撤性，可以有后效性，一般情况下不 满足最优化
文档评论（0）