首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设商店有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
49
问题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
转载请注明原文地址:https://www.kaotiyun.com/show/uXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S,11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”,求取被除数p和除数q之间的余数。
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
阅读以下说明和JaVa代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(20)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(21)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始,一个新产品开发项目开始了,新产品
随机试题
快速型心律失常应怎样选择治疗药物?
腰椎穿刺的禁忌证,不包括
为了更全面地描述PQCIS,通常用()等三个层次来划分。
在FIDIC合同条件中,合同工期是指()。
某施工项目完成后,拟考核各责任者的业绩,则需要对施工项目______进行评定。
创业如果能够抓住机遇,只需要克服一些诸如资源稀缺等困难就可以实现从无到有的飞跃,创业是一时的艰难;守业则是要守住这份基业,需要不断地适应新情况,作出新的对策,一次的失误都可能造成整个基业永久的消亡。因此:( )。
“小的是美好的”这句话,倘以我看,作为严格的美学命题恐怕站不住脚。比如古典诗人喜欢吟咏的小桥流水、樱桃小口之类,但究竟也有不少人取相反的爱好,去赞美跨海的桥或索菲娅?罗兰式的阔嘴。可见( )。
“天下虽安,忘战必危”是我国古代著名的军事思想,充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是:
试论共同犯罪中教唆犯的认定。
走军民融合式发展路子,是实现富国和强军统一的重要途径。军民融合,源于我们党的“军民结合、寓军于民”的思想,其目的就是在更广范围、更高层次、更深程度上把国防和军队现代化建设有机融人经济社会发展体系之中,做到一笔投资、双重效益。加快形成军民融合深度发展格局,要
最新回复
(
0
)