GESP 2025年3月 C++六级判断题第7题

Question

硬币面额为 [1,3,4]、目标金额为 6 时，动态规划求得最少需要 2 枚硬币（3+3）。

Accepted Answer

答案：正确（√）。正确。3+3=6 用 2 枚，无法用更少（无面额 6 或 5+1 仍是 2 枚但 5 不存在），最少 2 枚。

GESP 2025年3月 C++六级 判断题 第7题