hdu 1398 Square Coins(完全背包变形---求方案总数)
来源:互联网 发布:奥尼尔04总决赛数据 编辑:程序博客网 时间:2024/05/20 05:27
题目分析:有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[n]);}system("pause");return 0;}
- hdu 1398 Square Coins(完全背包变形---求方案总数)
- hdu 1398 Square Coins 完全背包变形
- HDU-1398-Square Coins(完全背包)
- hdu 1284 钱币兑换问题(完全背包 变形---求方案总数)
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走(完全 背包变形--求方案总数)
- HDU 1398 Square coins 完全背包
- hdu 1398 Square Coins(母函数|完全背包)
- hdu 1398 Square Coins(母函数,完全背包)
- hdu 2110 Crisis of HDU (完全背包求方案总数)
- HDU 1284(钱币兑换问题)完全背包求方案总数
- hdu 1398 Square Coins(母函数/完全背包)
- hdu 1398 Square Coins 母函数+完全背包
- HDU 1398 Square Coins (母函数-整数拆分变形)
- hdu1398 Square Coins (完全背包)
- hdu 1398 Square Coins(简单背包)
- HDU 2844 Coins 方案总数
- hdu 1284 钱币兑换问题 完全背包之方案总数~
- hdu 1398Square Coins
- linux 32bit真彩开机logo的实现
- HTML4和HTML5的10个关键区别
- 2012年第1季度国内浏览器市场分析报告
- 实验六:两位数输出最大数
- POI导出到Excel的简单例子
- hdu 1398 Square Coins(完全背包变形---求方案总数)
- scanf函数,想说输入不容易!----小话c语言(3)
- BlackBerry 10 Cascades/Qt项目中播放mp3
- ecvt把一个浮点数转换为字符串
- SAP CO
- android 修改状态栏高度
- ecvt把一个浮点数转换为字符串
- 实现atof()函数原型:数字串转换成双精度浮点double
- 【多电脑协作神器】Synergy – 共享多台电脑的键盘/鼠标/剪切板