使用贪心找零策略求解68元找零问题时，最少需要多少枚硬币？

第27151题单选题

使用贪心找零策略求解68元找零问题时，最少需要多少枚硬币？

假设商店可用硬币面额为1元、5元、1元、2元，且该面额体系满足贪心选择性质，采用经典贪心策略：每次选取当前可使用的最大面额硬币进行找零，不考虑其他组合方式。

A

6枚

B

7枚

C

8枚

D

9枚

程序运行统计

暂无判题统计

知识点：

贪心算法-找零问题

提交0次正确率0.00%

答案解析