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

admin2018-07-23 30

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

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

软考中级

在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在()目录中。

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。

(42)是错误的软件编码的原则。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

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

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

Thenumberofmotorcycles____lesttheroadsbecametoocrowded.

有权向婚姻登记机关或人民法院请求撤销婚姻的人，应为（）

神经性厌食症患者的Quetelet体重指数不高于

惊悸不宁，失眠多梦，烦躁不安，苔黄腻，其证候是

在真空中可见光的波长范围是()。

领导的职能归纳起来需要处理三个方面的关系，以下哪项不对()。

2017年6月25日，中国标准动车组被命名为“复兴号”并于26日投入运行。()

在制定培训规划时，制定培训策略的目的在于()。

农民不太了解合作医疗，农村合作医疗制度推行得较慢，政府要求年底达到95％参保率，要求你做一个宣传和推广，你怎么做？

Weactuallyfounditallworthtopreparefortheworstconditionwemightface.

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

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

软考中级

在Linux操作系统中把外部设备当作文件统一管理，外部设备文件通常放在()目录中。

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM—1帧中封装()个E1信道。

(42)是错误的软件编码的原则。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(65)

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

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

Thenumberofmotorcycles____lesttheroadsbecametoocrowded.

有权向婚姻登记机关或人民法院请求撤销婚姻的人，应为（）

神经性厌食症患者的Quetelet体重指数不高于

惊悸不宁，失眠多梦，烦躁不安，苔黄腻，其证候是

在真空中可见光的波长范围是()。

领导的职能归纳起来需要处理三个方面的关系，以下哪项不对()。

2017年6月25日，中国标准动车组被命名为“复兴号”并于26日投入运行。()

在制定培训规划时，制定培训策略的目的在于()。

农民不太了解合作医疗，农村合作医疗制度推行得较慢，政府要求年底达到95％参保率，要求你做一个宣传和推广，你怎么做？

Weactuallyfounditallworthtopreparefortheworstconditionwemightface.

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)