HDU 1284 钱币兑换问题(完全背包)
2014-02-16 19:55
239 查看
Problem Description
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934
12553
[align=left]Sample Output[/align]
718831
13137761
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934
12553
[align=left]Sample Output[/align]
718831
13137761
#include <string.h> #include <stdio.h> #include <stdlib.h> #define N 32769 int dp ;//完全背包 int main() { int n,i,j; memset(dp,0,sizeof(dp)); dp[0] = 1; for(i = 1;i<=3;i++) { //背包容量为n,装入质量为i的物品 for(j = i;j<=N;j++) { dp[j] += dp[j - i]; } } while(~scanf("%d",&n)) printf("%d\n",dp ); return 0; }
相关文章推荐
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题 完全背包
- UVA 674 Coin Change 钱币兑换问题 类似完全背包
- HDU 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 完全背包
- 钱币兑换问题(完全背包问题)
- HDU-1284-钱币兑换问题(完全背包)
- HDU 1284 钱币兑换问题 (完全背包)
- hdu1284 sdut2777 钱币兑换问题(完全背包,递推,母函数)
- 钱币兑换问题--hdu1284(完全背包)
- 【完全背包】HDU 1284 钱币兑换问题
- hdu1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题 完全背包
- uva 147 - Dollars 钱币兑换问题(浮点数) 精度问题 完全背包
- HDU 1284 钱币兑换问题 完全背包求方案数
- HDU - 1284 钱币兑换问题 (原来这是完全背包问题)
- poj 3181 Dollar Dayz 钱币兑换问题 大数/高精度 完全背包
- 完全背包之钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包之方案总数~
- HDOJ 1284 钱币兑换问题(完全背包)