社区
C++ 语言
帖子详情
大家来讨论贪心算法。
queena
2004-05-06 10:52:37
大家对贪心算法有什么好的理解,来说说,
也可以给出几个程序片段来讨论。
...全文
64
6
打赏
收藏
大家来讨论贪心算法。
大家对贪心算法有什么好的理解,来说说, 也可以给出几个程序片段来讨论。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
daikeshi
2004-05-07
打赏
举报
回复
贪心算法好像不是很好,经常得不到正确解,比较经典的贪心例子是最短路径
queena
2004-05-07
打赏
举报
回复
读贪心的策略函数有没有什么好的见解??
熊主任
2004-05-06
打赏
举报
回复
一般来说,谈心算法能找到一个局部最优解,可能离最优解有很大距离,但是会省不少时间。
zhouqingyuan
2004-05-06
打赏
举报
回复
贪心算法无非就是贪心了,每次都尽量取得当前最好的结果,其实并没有从整体上把握,所以往往无法得到最佳的结果。
比如货郎担问题,要周游路线最小,从第一个地点出发,由贪心原则先选择最近的,然后在下个地方再由贪心原则选最近的,依次下去,使问题的解决每次只考虑一点,解决问题简单了不少,却一般没有得到最好的路线。
sharkhuang
2004-05-06
打赏
举报
回复
贪婪算法吧!
freefalcon
2004-05-06
打赏
举报
回复
这个问题讨论得太多了
网上有很多,本论坛也有,你搜一下吧
下面是网上的几篇文章
http://information.jlpems.net/asfd/artical/tanxin.htm
http://211.153.153.10/olympiad/shuju_suanfa/suanfa/exam/106.htm
算法设计技巧与分析
《算法设计技巧与分析》是国际著名算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。《算法设计技巧与分析》涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量实际问题的例子。《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、
贪心算法
、图的遍历等技术,对NP完全问题进行了基本但清楚的
讨论
。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。, 《算法设计技巧与分析》结构简明,内容丰富,适合于作为计算机学科及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。
C++ 算法大全 PDF
C++ 经典算法大全。内容详细,算法经典。很值得一看。
算法竞赛入门经典(第二版)例题答案
这是刘汝佳的算法竞赛入门经典(第二版)书上的例题答案,还是很详细的说!
CSDN论坛-算法精华
CSDN 网站收集的一些关于算法的帖子 值得一看
Algorithm Design算法设计习题答案(1)
Algorithm Design算法设计习题答案(1) 1-6章 内有密码
C++ 语言
65,186
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章