首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
admin
2018-07-23
27
问题
设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了_______策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。
转载请注明原文地址:https://jikaoti.com/ti/rlf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
()是指按内容访问的存储器。
程序的3种基本控制结构是()。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是()。
在Linux系统中,用户组加密后的口令存储在()文件中。
用UML进行软件设计时,可用__________关系表示两类事物之间存在的特殊/一般关系,用聚焦关系表示事物之间存在的整体/部分关系。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行,其中数据库容灾属于__________。(2009年下半年试题)
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
随机试题
如果企业选择高速发展战略方案,那么其每年的增长速度应该确定为()
第二次世界大战后,垄断资本主义发展到了一个新阶段,即()
X线管套的功能不包括
组织流水施工时,时间参数包括()。
高露洁和佳洁士两大品牌在口腔卫生清洁用品市场一直是激烈竞争的“死对头”,往往佳洁士一推出新的产品和营销方式,高露洁立刻针对性地推出产品来与之抗衡。佳洁士牙膏在新产品上市时期往往采用高端价位,但在高露洁推出竞争产品时立刻大幅度降低产品的定价,从而争取更多的市
【2014.山东济宁】马斯洛需求层次理论说明在某种程度上学生缺乏学习动机,可能是由于某种()需要没有得到充分满足而引起的。
创造性思维影响个体的问题解决能力。创造性思维的特征包括()
银行定期存款年利率为3%,某货币基金的年化利率为5.5%,小张现在将5万元用于购买这种货币基金,一年下来,如果要获得与该基金相同的本金和利息之和,他需要在银行中存入()万元。
已知某小学一年级学生的体重平均数21kg、标准差3.2kg,身高平均数120cm、标准差6.0cm。则下列关于体重和身高离散程度的说法正确的是()
有两个关系R和T如下:则由关系R得到关系T的操作是
最新回复
(
0
)