钱币兑换问题(彻底背包?)

HDU-1248 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有不少种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每一个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 一开始没用dp,直接就找规律: 1,所有为1是一种状况。 2,只包含一和
相关文章
相关标签/搜索