首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
admin
2021-01-13
37
问题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
转载请注明原文地址:https://kaotiyun.com/show/uXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
阅读以下说明和数据流图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】现准备为某银行开发一个信用卡管理系统CCMS,该系统的基本功能为:1.信用卡申请。非信用卡客户填写信用卡申请表,说明所要申请的信用卡类型及申请者的基本信息,提交ccMs。
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。设
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。阅读以下说明和C++码,将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序,要求:显示任何年份的日
【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
随机试题
治疗血播性结核病时,在抗结核治疗同时加用肾上腺皮质激素的目的、除下列哪项外均正确
冠心病心绞痛发作的典型部位是
“十一五”时期,我国税收制度改革的任务包括()等。
()个月内发生()次以上特大交通事故负有主要责任或者全部责任的专业运输公司,由公安机关交通管理部门责令消除安全隐患,未消除隐患的机动车,禁止上道路行驶。
柔性路面在荷载作用下产生的(),在反复荷载作用下产生累积变形。
一般情况下,监理方对工程项目计量工作的范围包括()。
基金宣传推介材料的界定包括()。
能源价格高并非全是坏事,因为价格杠杆自会调节石油的流向,确保人类以剩下的石油找到更好的新能源,而不是全用到几十年前根本不存在的使夏天变凉爽的能源需求上。实际上。如果我们遵循价格杠杆,甚至无需教育消费者,人人都会做出理智的选择。那些价格杠杆不起作用的地方,多
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司的网络结构如图3-1所示,所有PC共享公网IP地址202.134.115.5接入Internet,公司对外提供www和邮件服务。为使互联网用户能够正常访问公司WWW和邮件服务,
ChooseTWOletters,A-E.Thelistbelowcontainssomepossiblestatementsaboutmicrowind-turbines.WhichTWOofthesestatemen
最新回复
(
0
)