HDU-1284:钱币兑换问题 推理+动态规划(dp)
文章目录
题目大意: 题目链接HDU 1284(点击可进入网页提交)
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
输入:
每行只有一个正整数N,N小于32768。
输出:
对应每个输入,输出兑换方法数。
思路:
方法1:
在看到题目后,我们可以很自然地(请原谅我用如此恶劣的词)想到暴力枚举,那么问题来了,该如何枚举呢?其实我们仔细想一下就可以发现对于每一种硬币的个数来说,它所出现次数一定是一个区间。
如何理解这句话呢?我们以3分的硬币的个数为例,它在所
原创
2021-03-28 00:11:26 ·
922 阅读 ·
0 评论