单选题
设商店有10 元、5 元、2 元和1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29 元:先选2 张10 元币,然后选择1 张5 元币,再选择两张2 元币。以上的找零钱方法采用了( ) 策略。
A、
分治
B、
贪心
C、
动态规划
D、
回溯
【正确答案】
B
【答案解析】
售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
提交答案
关闭