试题内容
设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（ ） 策略。
A、分治
B、贪心
C、动态规划
D、回溯
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（ ） 策略。
A、分治
B、贪心
C、动态规划
D、回溯
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是 （ ） 。
A、链表
B、静态数组
C、动态数组
D、散列表
采用面向对象方法开发软件的过程中，抽取和整理用户需求并建立问题域精确模型的过程叫 （ ） 。
A、面向对象测试
B、面向对象实现
C、面向对象设计
D、面向对象分析
在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（ ）关系。
A、包含（include）
B、递归（Recursive）
C、关联（Association）
D、组合（Composite）
Internet上的DNS服务器中保存有 （ ） 。
A、主机名
B、域名到IP地址的映射表
C、所有主机的MAC地址
D、路由表