能否解释简单的解释一下什么是贪心算法？

没什么本事 2021-05-25 11:10:56

[face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face][face]monkey2:064.png[/face]

...全文

1644 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

黄乐逸 2021-06-15

打赏
举报

回复

一直选局部最优解

每天都不练腿 2021-06-07

打赏
举报

回复

每一步都选择最优的那一步

Hadddddd 2021-06-07

打赏
举报

回复

设定一个衡量标准，每次根据衡量标准做出最优选择

贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况...虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯

本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。

活动安排问题是利用贪心算法有效求解的很好例子。该问题要求高校的安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法，使尽可能多的活动可以兼容的使用某一公共资源

一个贪心算法的比较简单的程序，经运行是可以使用的

该程序用C语言编写（在VC++环境下运行即可），使用贪心算法求得最短哈密顿回路的近似解，简单易懂。该程序用C语言编写（在VC++环境下运行即可），使用贪心算法求得最短哈密顿回路的近似解，简单易懂。

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章