#C. CSP-模拟赛009-T8

    传统题 1000ms 256MiB

CSP-模拟赛009-T8

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1

你可以认为每种硬币的数量是无限的。

样例1

3
1 2 5
11
3
1
2
3
-1
1
1
0
0

示例 1:

输入:coins = [1, 2, 5], amount = 11
输出:3 
解释:11 = 5 + 5 + 1

示例 2:

输入:coins = [2], amount = 3
输出:-1

示例 3:

输入:coins = [1], amount = 0
输出:0

提示:

  • 1 <= coins.length <= 12
  • 1 <= coins[i] <= 231{2}^{31} - 1
  • 0 <= amount <= 104{10}^{4}

2024 CPS第二轮 -练习卷001

未参加
状态
已结束
规则
IOI
题目
3
开始于
2024-10-16 15:00
结束于
2024-10-30 19:00
持续时间
340 小时
主持人
参赛人数
10