当前位置:百科知识 > 中级软件设计师

问题描述:

[单选] 设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了()策略。
A.分治 B.贪心 C.动态规划 D.回溯
参考答案:查看
答案解析:
☆收藏

随机题目