hdu 1398 Square Coins 完全背包变形
2013-09-17 20:26
369 查看
#include <cstdio> #include <cstring> #include <cmath> #include <map> #include <queue> #include <stack> #include <iostream> #include <algorithm> using namespace std; const int maxn=303; const int INF=1e8; int f[maxn]; int a[maxn]; int e[maxn]; int main() { int i,j,k,n; for(i=1;i<=17;i++) a[i]=i*i; while(cin>>n) { if(n==0)break; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=17;i++) { for(j=a[i];j<=n;j++) f[j]+=f[j-a[i]]; } cout<<f <<endl; } return 0; }
相关文章推荐
- HDU 1398 Square coins 完全背包
- hdu 1284 钱币兑换问题(完全背包 变形---求方案总数)
- HDU 5534 Partial Tree (完全背包变形)
- HDU1114--Piggy-Bank(完全背包变形)
- HDU 1398 Square Coins 平方硬币 (普通母函数,水)
- HDU1114 Piggy-Bank完全背包变形
- HDU 5534 Partial Tree (变形完全背包 好题)
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走(完全 背包变形--求方案总数)
- HDU-2844 Coins (多重背包+完全背包)
- hdu 1398 Square Coins(生成函数,完全背包)
- hdu 1398 Square Coins(母函数,完全背包)
- hdu1398 Square Coins ——DP
- Square Coins HDU(1398)(典型的母函数)
- hdu1114(完全背包变形)
- HDU-2844 Coins(完全背包)
- hdu 1398 Square Coins(母函数/完全背包)
- HDU 1114 Piggy-Bank(完全背包动态规划+变形)
- hdu 1398 Square Coins
- HDU-1398-Square Coins
- HDU 1114 Piggy-Bank 完全背包变形