设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了_______策略。

admin2018-07-23 49

问题设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了_______策略。

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。

转载请注明原文地址:https://kaotiyun.com/show/byRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了_______策略。

软件设计师上午基础知识考试

软考中级

以下不属于操作系统基本功能的是()。

下列存储设备中，存取速度最快的是()。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

通过HFC网络实现宽带接入，用户端需要的设备是(68)，局端用于控制和管理用户的设备是_(69)。(69)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

女性，18岁，高中学生，长期以来感头昏脑胀，学习困难，注意力不易集中，精神易疲劳，经长时间休息，不能消除疲劳感，当参加娱乐活动时，疲劳迅速改善，该病人的诊断最可能是

按差别待遇和特定的实施情况，关税可分为()

大多数皂苷共同的性质有

根据《招标投标法》的规定，招标代理机构的资格由国务院或者省、自治区、直辖市人民政府的(　　)认定。

下列各项中属于基本建设项目竣工财务决算表中资金来源项目的有()。

提出“一两的遗传胜过一吨的教育”，把人的发展过程完全归结为生物学上的成熟，片面夸大遗传的作用，而且认为教育和后天的其他影响对于人的发展无足轻重的观点的学者是()。

Whatdoestheverbformoftheword"renovation"meaninPara.1?WhichofthefollowingisNOTtrueaccordingtotheauthor?

Theunderlinedword"event"(Paragraph1)refersto______.Whatdoestherobotlooklike?

Someperformanceevaluationsrequiresupervisorstotakeaction.Employeeswhoreceiveaveryfavorableevaluationmaydeserves

设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了_______策略。

软件设计师上午基础知识考试

软考中级

以下不属于操作系统基本功能的是()。

下列存储设备中，存取速度最快的是()。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

通过HFC网络实现宽带接入，用户端需要的设备是__________(68)，局端用于控制和管理用户的设备是___________(69)。(69)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

女性，18岁，高中学生，长期以来感头昏脑胀，学习困难，注意力不易集中，精神易疲劳，经长时间休息，不能消除疲劳感，当参加娱乐活动时，疲劳迅速改善，该病人的诊断最可能是

按差别待遇和特定的实施情况，关税可分为()

大多数皂苷共同的性质有

根据《招标投标法》的规定，招标代理机构的资格由国务院或者省、自治区、直辖市人民政府的( )认定。

下列各项中属于基本建设项目竣工财务决算表中资金来源项目的有()。

提出“一两的遗传胜过一吨的教育”，把人的发展过程完全归结为生物学上的成熟，片面夸大遗传的作用，而且认为教育和后天的其他影响对于人的发展无足轻重的观点的学者是()。

Whatdoestheverbformoftheword"renovation"meaninPara.1?WhichofthefollowingisNOTtrueaccordingtotheauthor?

Theunderlinedword"event"(Paragraph1)refersto______.Whatdoestherobotlooklike?

Someperformanceevaluationsrequiresupervisorstotakeaction.Employeeswhoreceiveaveryfavorableevaluationmaydeserves

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

通过HFC网络实现宽带接入，用户端需要的设备是(68)，局端用于控制和管理用户的设备是_(69)。(69)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

根据《招标投标法》的规定，招标代理机构的资格由国务院或者省、自治区、直辖市人民政府的(　　)认定。