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

Question

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

A．分治

B．贪心

C．动态规划

D．回溯

Answer 1

正确答案：B
解析：本题考查算法策略。售货员给顾客找零钱时，先选择面值大的零币，然后选择面值小的，采用的是贪心策略。