设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好

试卷名称：2007年上半年软件设计师考试上午真题试题（综合知识）

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。
A、分治
B、贪心
C、动态规划
D、回溯

参考答案：B(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]