HDU - 1284-钱币兑换问题(全然背包:入门题)

在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有不少种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每一个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761web 这里的a[n]表明是方法数  只有3个硬币,范围是32768,能够一个一个枚举硬币,
相关文章
相关标签/搜索