算法设计:
对于给定的 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
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 肖强@计算机科学与技术152 | 251295 | 2018-05-26 15:04:22 |
内存最少[$0 $KB] | 计传婷 | 620577 | 2020-10-13 20:20:36 |
第一AC | AOJ大管家 | 46392 | 2017-01-21 21:43:42 |
第一挑战 | AOJ大管家 | 46391 | 2017-01-21 21:37:02 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1529 | 2020年《图灵信息学算法》第二单元:动态规划 | 2020-07-26 14:30:00 | 请登录 |
1500 | 2020图灵NOIP冬令营 day2 | 2020-01-14 08:00:00 | 请登录 |
1234 | 2018NOIP复赛辅导班练习赛09-10A班 | 2018-11-06 18:45:00 | 请登录 |
1151 | 2017-2018-2学期《JavaWeb系统开发》课下编程练习@2015计算机科学与技术12班 | 2018-03-06 12:00:00 | 请登录 |