● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量
● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零 29 元:先选 2 张 10 元币,然后选择 1张5元币,再选择两张2元币。以上的找零钱方法采用了(62) 策略。
(62)
A. 分治
B. 贪心
C. 动态规划
D. 回溯
正确答案:B
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
