第三章贪心算法.docx
找硬币 假设有四种硬币面值分别为 现在要找给某顾客六角三分钱哪种找钱方法拿出 的硬币个数最少呢 八分的最大硬币即又一个二角五分如此一直 做下去这种方法实际上就是贪心算法 再找硬币 若硬币的面值改为一分五分和一角一分3 种而要找个顾客的是一角五分钱 还用贪心算法将找个顾客1个一角一分的 硬币和4个一分的硬币 然而3个五分的硬币显然才是最好的找法 贪心算法的特点 贪心算法总是作出在当前来看是最好的选择
用户评论
推荐下载
-
微机原理第三章课件
比较详细的介绍了《微机原理》工大版的教材其中编写者之一就是我们的《微机原理》任课老师。该课件也是由其编写。因为只能传一章,所以我会第一第二的一章一章的上传,呵呵……
20 2019-01-23 -
第三章多层架构应用
这是J2EE课件的第三章 ,以后几张会陆续上传。
30 2019-02-27 -
VBAI视觉助手第三章
很多时候,我们采集到的图像并不理想,含有许多噪声、非目标区域、杂点、未完整等等,面对这种情况,进行图像处理时,如果不对原始图像进行增强处理,那么对测量结果会的精度会产生一些影响,例如寻找边缘,如果需要
25 2019-03-03 -
java学习课件第三章
这是关于学习java基础的课件 第一章、java语言基础 第二章、java语法基础 第三章、面向对象特征 第四章、applet及其应用 第五章、图形用户界面设计 第六章、异常处理 第七章、线程 第八章
25 2019-03-04 -
操作系统第三章
处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次: 高级调度:作业调度(Long-term Scheduling) 低级调度:进程调度(Short-term Sche
24 2019-03-14 -
数据结构_第三章
数据结构(JAVA版)-人民邮电出版社数据结构(JAVA版),PPT,电子教案,java,数据结构
22 2019-05-15 -
卫星通信第三章
卫星通信第三章
29 2019-04-18 -
信号系统第三章
信号系统第三章
17 2019-06-04 -
第三章数控编程方法
第3章数控编程方法-数控机床技术南航讲义数控机床技术南航精品课程,这是第3章
26 2019-07-15 -
第三章java的ppt
第三章java的ppt
35 2019-07-29
暂无评论