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

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

admin2018-07-23  38
问题 设商店有10元、5元、2元和1元的零币，每种零币数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了_______策略。
选项 A、分治
B、贪心
C、动态规划
D、回溯
答案B
解析 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它所做出的仅是在某种意义上的局部最优解。这个找零钱的方法使用的就是这种思想。
转载请注明原文地址:https://www.kaotiyun.com/show/byRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)