首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有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
25
问题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
转载请注明原文地址:https://kaotiyun.com/show/uXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序,根据要求回答问题1~问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)
在系统的需求分析阶段,使用用例对系统需求建模。表1-8和表1-9分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。请使用[说明]中的词汇,将表1-8和表1-9中的(1)~(10)空缺处的内容填写完整。该网
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:CafeteriaOrderingsystem),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和Java代码,回答问题[说明]任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方法来解决同样问题。
阅读以下函数说明和C代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式,进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字符以及
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】1.会议策划公司设有受理部、策划部和其他部门
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
随机试题
题10图所示T触发器的次态方程Qn+1为【】
TheOriginofMother’sDayIntheU.S.Mothers’DayisaholidaycelebratedonthesecondSundayinMay.Itisadaywhenc
我国现代文学史上第一部现实主义长篇杰作是()
对LDL受体叙述正确的是
不适宜实施营养支持的病人是
李某是甲公司的总经理,他上任后就遇到了几个难题。第一,他每天都要听取5位副总经理以及10位部门负责人汇报工作,并对大大小小的问题进行决策,结果每天都要占用大量的时间,许多工作都无暇顾及;第二,听取了人力资源部门负责人的汇报后了解到,企业经济效益不错,但员工
广州南方公司因采购钢材,向东方公司开具了由该公司开户银行签发的150万元的银行汇票一张,由于钢材价格上涨,实际结算金额为180万元,该汇票的签章为南方公司公章,出票日期为“3月20日”。东方公司接受汇票后,到付款银行提示承兑,付款银行拒绝了此笔承兑。于是,
试述蒙台梭利教育法的基本内容。
A、Shedidn’tnoticetheposters.B、Bettyprobablymadetheposters.C、Thecollectiondoesn’tbelongtoMaryAnn.D、MaryAnn’spo
A、Talktohissecretary.B、Checkhisinboxagain.C、Gotothebreakroom.D、Gobacktohisoffice.A
最新回复
(
0
)