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