首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
admin
2018-07-23
37
问题
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。
转载请注明原文地址:https://kaotiyun.com/show/byRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
在WindowsServer2003上启用IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是()。
ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是是()发送。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是()。
下面对系统总线的描述正确的是(16)。
关于距离矢量的算法,以下说法错误的是______。
集线器(HUB)属于数据通信系统中的基础设备,以下各项中,(90)不属于集线器的功能。
为保持存储信息不丢失,在动态存储器件的存储电路中必须有些(22)。
随机试题
对癌症疼痛患者应用镇痛药的原则错误的是
设。
阅读《门槛——梦》中的作品片段,回答问题。我看见一座大楼。正面一道窄门敞开。门里一片阴森的黑暗。高高的门槛前站着一位姑娘……一个俄罗斯的姑娘。姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙
属于替牙期间的暂时性错殆是
矿井为水害应急救援规定的避火灾路线,应设置()的清晰路标。
白噪声过程需满足的条件有()。Ⅰ.均值为0Ⅱ.方差为不变的常数Ⅲ.序列不存在相关性Ⅳ.随机变量是连续型
根据增值税法律制度的规定,下列各项中,应当征收增值税的有()。
设随机变量X~U[0,2],Y=X2,则X,Y().
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()。
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar
最新回复
(
0
)