贪心思想
来源:互联网 发布:淘宝大学江西商学院 编辑:程序博客网 时间:2024/05/16 08:52
本文借鉴:http://blog.csdn.net/m13666368773/article/details/7531473
说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说
今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。
这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是最好的,说深一点就是它只是某种
意义上的局部最优解,但不一定是全局最优解,此时往往接近于最优解。
一: 优点
前面也说了,贪心只是求的当前环境下的最优解,而不是追究整体的最优解,所以贪心就避免了为求的整体最优解而枚举各种方案所
耗费的时间。
二: 问题
① 不能保证贪心所得出的解是整体最优的。
② 不能用来求最大解和最小解问题。
③ 只能求满足某些约束条件的可行解的范围。
三: 案例
其实说到贪心,基本上都会提到“背包问题”,这里我就举一个“找零钱的问题“,对的,找零钱问题是我们生活中一个活生生的贪心算法
的例子,比如我买了“康师傅来一桶方便面”,给了10两银子,方便面3.8两,那么收银mm该找我6.2两,现实中mm不自觉的就会用到贪心的行
为给我找最少张币,总不能我给mm一张,mm给我十几张,那样mm会心疼的。
此时mm提供的方案就是:5元1张,1元1张,2角1张。
闲话不说,上代码:
运行结果:
0 0
- 贪心思想
- 贪心思想
- 贪心思想
- 贪心思想
- 贪心算法思想
- 贪心算法思想
- POJ 1018 贪心思想
- hdu 4105 贪心思想
- (贪心)kruskal思想
- HDU1009 贪心思想
- 贪心算法的思想
- 贪心算法思想
- 第三篇 贪心思想
- poj3069贪心、思想、技巧
- 贪心算法思想
- 算法之贪心思想
- 算法思想 -- 贪心算法
- hdu 4982(贪心思想)
- 26. PHP 文件打开/读取/读取
- Android 多线程-----AsyncTask详解(康小岱已读)
- Unity 2D教程: 滚动,场景和音效
- aauto学习系列之<4>:基础语法2
- 我是如何自学Android,资料分享
- 贪心思想
- mybatis实现oracle批量插入,带序列(记录一下)
- 【OC 第3课】NSString ,NSMutableString用法以及一些常用方法
- iOS项目开发实战——视图动画效果
- java正则中REGEX = "[\u4e00-\u9fa5]的意思?
- Linux查看物理CPU个数、核数、逻辑CPU个数
- 枚举思想
- 关于信号中断与慢系统调用的深度发现
- 一款功能强大的iphone购物应用源码