算法设计:
对于给定的 1≤n≤10,硬币面值数组 T 和可以使用的各种面值的硬币个数数组 Coins,以及钱数 m,0≤m≤20001,计算找钱 m 的最少硬币数。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $321$ | 正确数量 | $107$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 动态规划 |
将计算出的最少硬币数输出.
如果不能满足所需要求输出-1.
3
1 3
2 3
5 3
18
5