hdu 1398 Square Coins(完全背包变形---求方案总数)
2012-05-10 08:37
169 查看
题目分析:有17种硬币 ,币值分别为1^2,2^2.......17^2, 给n代表总钱数,求用这个17种硬币拼成n的种类数
可以用母函数做,也可以用背包做。。。套用的背包,见 背包九讲....
可以用母函数做,也可以用背包做。。。套用的背包,见 背包九讲....
//****背包 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int n; __int64 dp[1000]; while(scanf("%d",&n)&&n!=0) { int a[20]; for(int i=1;i<=17;i++) a[i]=i*i; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=1;i<=17;i++) for(int j=a[i];j<=n;j++) dp[j]=dp[j]+dp[j-a[i]]; printf("%I64d\n",dp ); } system("pause"); return 0; }
相关文章推荐
- hdu 1284 钱币兑换问题(完全背包 变形---求方案总数)
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走(完全 背包变形--求方案总数)
- 01背包”及“完全背包”装满背包的方案总数分析及实现
- 完全背包”最优方案总数分析及实现 结合实际例题
- poj 2229 Sumsets 完全背包求方案总数
- 背包问题——“完全背包”最优方案总数分析及实现
- HDU 1284(钱币兑换问题)完全背包求方案总数
- 背包问题----完全背包(最优方案总数分析及实现)
- 背包问题——“01背包”及“完全背包”装满背包的方案总数分析及实现
- 背包问题----完全背包(最优方案总数分析及实现)
- hdu 2110 Crisis of HDU (完全背包求方案总数)
- 背包问题---01背包|完全背包(装满背包的方案总数分析及实现)
- 背包问题---01背包|完全背包(装满背包的方案总数分析及实现)
- hdu 1284 钱币兑换问题 完全背包之方案总数~
- 杭电 1284 钱币兑换问题【完全背包求方案总数】
- UVA 10313(完全背包变形)
- F - Piggy-Bank HDU 1114 (完全背包的变形+初始化细节)
- [hdu 5410 CRB and His Birthday] 完全背包变形
- SGU 116 Index of super-prime 数论+完全背包+输出方案
- poj 1882完全背包变形