首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有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
46
问题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
转载请注明原文地址:https://kaotiyun.com/show/uXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请使用[说明]中给出的词汇,将该房屋租赁服务系统顶层数据流图(见图5-10)中(1)~(4)空缺处的数据流补充完整。请将以下与租赁者信息相关的数据字典条目补充完整。登录信息=租赁者ID+密码注册信息=(9)租赁者信息=(10
在系统的需求分析阶段,使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇,将表1-8和表1-9中的(1)~(10)空缺处的内容填写完整。如果
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。设
阅读下列说明和图,回答问题1至问题2,[说明]移动电话是传统固定式电话的延伸,通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面,除了作为电话使用外,还可以发送短信,可以管理电话簿,可以下载铃声、图案。
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
试解释这个对象联系图。试用ORDB的定义语言,定义这个数据库。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(30)。 ①解释程序是接受源程序,将其转换成中间代码,然后对其解释执行,它并不产生机器代码 ②编译程序是把高级语言书写的程序,翻成中间代码,然后逐条执行,产生机器代码
随机试题
设函数u=x++eyz,求全微分du.
生产关系包括多项内容,其中起决定作用的是()
主动脉瓣关闭不全时主要引起
技师在铸圈焙烧的低温阶段升温过快可能造成A.铸造不全B.冷隔C.砂眼D.气孔E.铸件表面粗糙
债务资金筹措的主要渠道有信贷融资和债券融资。()
背景资料:某项目部在北方地区承担某城市主干路道路工程施工任务,设计快车道宽为11.25m,辅路宽为9m。项目部应业主要求,将原计划安排在次年4月初施工的沥青混凝土面层,提前到当年11月上、中旬,抢铺出一条快车道以缓解市交通。问题:为保证本
企业前后各期采用的会计政策应保持一致,不得随意变更,体现的会计信息质量要求是()。
上市公司甲公司是ABC会计师事务所的常年审计客户。XYZ公司和ABC会计师事务所处于同一网络。审计项目团队在甲公司2019年度财务报表审计中遇到下列事项: (1)B注册会计师曾担任甲公司2018年度财务报表审计的项目质量复核人员,于2019年5月退休,之
作测验时,几种常见的反应定势有()。
检验天然放射性元素放出的三种射线的穿透能力实验的结果如图所示,由此可推知()。
最新回复
(
0
)