‹ 上一题下一题 ›

g6-04970. GESP-6级-2025-03-判断-第07题未做

1000 ms 256 MB 测试点 ? GESP GESP-6 2025-03 判断客观题 6级·动态规划动态规划入门一维动态规划背包动态规划

文件读写输入g6-04970.in输出g6-04970.out

在动态规划解决一维硬币找零问题时，若硬币面额为 [1, 3, 4]，目标金额为 $6$ ，则最少需要 $2$ 枚硬币（3+3）。

未选择

输入

输出

答案