hdu 1284 钱币兑换问题 完全背包
2011-04-30 17:13
375 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1284
#include<iostream>//完全背包———0ms using namespace std; #define N 32768 __int64 a[3]={1,2,3},dp[N+10]; int main() { //freopen("a.txt","r",stdin); int n; memset(dp,0,sizeof(dp)); dp[0]=1; int i,j,k; for(i=0;i<3;i++) for(j=a[i];j<=N;j++) { dp[j]+=dp[j-a[i]]; } while(scanf("%d",&n)!=EOF) { __int64 ans=0; printf("%I64d/n",dp ); } return 0; }
相关文章推荐
- HDU 1284 钱币兑换问题 动态规划完全背包
- hdu 1284 钱币兑换问题 完全背包
- HDOJ(HDU).1284 钱币兑换问题 (DP 完全背包)
- HDU 1284 钱币兑换问题 母函数 or 完全背包
- HDU 1284 钱币兑换问题 (完全背包)
- HDU 1284 钱币兑换问题(完全背包)
- 【HDU 1284 】钱币兑换问题 (完全背包)
- HDU - 1284 钱币兑换问题 (原来这是完全背包问题)
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题( 完全背包)
- 【完全背包/母函数】HDU1284钱币兑换问题
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题(完全背包 变形---求方案总数)
- HDU-1284-钱币兑换问题(完全背包)
- HDU 1284 钱币兑换问题 完全背包
- hdu 1284 钱币兑换问题 完全背包
- HDU 1284(钱币兑换问题)完全背包求方案总数
- 【完全背包】HDU 1284 钱币兑换问题
- HDU 1284 钱币兑换问题 完全背包
- hdu1284 sdut2777 钱币兑换问题(完全背包,递推,母函数)