第29297题 单选题
已知硬币面额为[1, 3, 4]，需找零金额为6，关于最少硬币找零问题的求解，下列说法正确的是？
A

使用贪心算法（每次选取当前最大的不超过剩余金额的硬币）可得到最优解，共需3枚硬币

B

该问题只能通过暴力枚举所有硬币组合求解，动态规划无法适用

C

使用动态规划可求解该问题，最少需要2枚硬币即可完成找零

D

该问题的最优找零方案共需要3枚硬币

程序运行统计
暂无判题统计
知识点：
算法基础-最少硬币找零问题
提交0次 正确率0.00%
答案解析
上一题 下一题