首页 > [AHOI2013]找硬币
开通博客写题解
头像 tradoon
发表于 2022-03-14 16:03:21
*题目其实说的很模糊，我抄答案（看别人写的提交）的时候才发现有很多隐含条件，比方说最大硬币金额不能超过兔子的最大单只金额 dp[i]定义为硬币最大为i的时候所需的硬币数目 初始化dp[1]=1 import java.util.*; public class Main{ public 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 卢志成
发表于 2024-05-15 22:07:10
思路 题目的思维量很高，参考大佬的题解 要想用的币最少，我们可以用贪心的思想，用的币值越大越好 因为大的币值一定是小的币值的倍数，所以一个大的币值一定可以代替i个相等小的币值，所以我们可以用小的币值的更新大的币值。 状态定义：f[i] 表示在使用面值最大为i合法硬币序列时，我们用的最少钱 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”