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

admin2018-07-23 28

问题设商店有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元币。以上的找零钱方法采用了_______策略。

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

软考中级

可变长子网掩码技术的使用，可以把大的网络分成小的子网，网络202.15.0.0/16分为两个子网，第一个子网为202.15.0.0/17，则第二个子网为(213)。如果某一用户1有2000台主机，则至少应给他分配(214)个C类网络，如果分配给该用户的网络

路由器的SO端口连接()。

以下关于进程的描述，错误的是(1)。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

鼻咽部、腭扁桃体及舌根的癌肿转移时，最早累及的淋巴结群是()

结合胆红素是：()

风险识别的目的包括()。

根据《会计基础工作规范》的规定，会计机构、会计人员应当对原始凭证进行审核和监督，下列说法正确的有()。

影响合理运输的因素有()。

下列关于现役军人死亡批准为烈士的条件不包括()。

基础设施：机场：公路

Oneofthegreatintellectualconflictsoftheearlypartofthe21stcenturyconcernstheroleofmanhereonplanetEarth.Som

A、HehasmasteredGermanperfectlybyhimself.B、HefeelsthatGermannovelprettywell.C、Hewon’tneedteachertoguidehiman

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

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

软考中级

路由器的SO端口连接()。

以下关于进程的描述，错误的是(1)。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

鼻咽部、腭扁桃体及舌根的癌肿转移时，最早累及的淋巴结群是()

结合胆红素是：()

风险识别的目的包括()。

根据《会计基础工作规范》的规定，会计机构、会计人员应当对原始凭证进行审核和监督，下列说法正确的有()。

影响合理运输的因素有()。

下列关于现役军人死亡批准为烈士的条件不包括()。

基础设施：机场：公路

Oneofthegreatintellectualconflictsoftheearlypartofthe21stcenturyconcernstheroleofmanhereonplanetEarth.Som

A、HehasmasteredGermanperfectlybyhimself.B、HefeelsthatGermannovelprettywell.C、Hewon’tneedteachertoguidehiman

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel