首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有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
54
问题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
转载请注明原文地址:https://kaotiyun.com/show/uXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据【说明】中的描述,给出图6—4中A1和A2所对应的参与者。 指出图6—4中员工和顾客之间是什么关系,并解释该关系的内涵。
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
在UML提供的图中,可以采用(30)对逻辑数据库模式建模:(31)用于接口、类和协作的行为建模,并强调对象行为的事件顺序;(32)用于系统的功能建模,并强调对象间的控制流。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。
存储器是计算机系统的记忆设备,它主要用于存放(1),而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成:位于CPU内部的寄存器,以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器,又称为主存储器。它主要由(3)
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(30)。 ①解释程序是接受源程序,将其转换成中间代码,然后对其解释执行,它并不产生机器代码 ②编译程序是把高级语言书写的程序,翻成中间代码,然后逐条执行,产生机器代码
某虚拟存储器共有8个页面,每页为1024个字,实际主存为4096个字,采用页表示法表示地址映像。映像表的内容见表1。
随机试题
A.横骨上廉至内辅骨上廉B.膝中(胭横纹)至外踝尖的距离C.胫骨内侧髁下缘至内踝尖D.腋以下至季胁骨度分寸为13寸的是
男性,18岁。胆结石手术中出血不易止,血小板计数正常,血小板黏附率正常,PT正常,APTT延长,3P阴性。最有可能的诊断是
某中年男性,胃癌晚期,极度痛苦。但自认是胃溃疡,有望治疗。每当有不适和要求时,都按铃要求医务人员能解决。但医护人员总是勉强应付,使患者十分失望。一次,患者疼痛又发作,要求止痛,遭到拒绝,理由是:你的用药,医嘱已全了。面对类似患者,我们在医学道德选择上最佳方
哮喘的典型症状是( )。
谨慎性原则要求会计人员在选择会计处理方法时()。
根据《消费税暂行条例》的规定,纳税人自产的用于下列用途的应税消费品中,不需要缴纳消费的是()。
2,5,2,8,6,17,30,24,()。
根据以下资料,回答下列小题。2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽
在MS-DOS中,磁盘存储器进行读写操作的基本单位是( )。
BlackdeaththatdroveNewtonfromhiscollegeandintoamomentousdiscovery,【C1】______Englandin1665.Astronomicalrecords
最新回复
(
0
)