hdu 1284
来源:互联网 发布:佳美迅授课软件 编辑:程序博客网 时间:2024/04/28 22:32
完全背包问题的变形,物品大小为1,2,3,背包容量为N,求将背包装满的所有方案。二维动态方程为:dp[i][j]=sum(dp[i-1][j],dp[i][j-v[i]]),用滚动数组表示则为:
dp[j]=sum(dp[j],dp[j-v[i]]).
代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<cmath>#include<algorithm>#include<queue>#include<set>#include<map>using namespace std;const int N=32768;int dp[N] ,n;int main(){ int i,j; dp[0]=1; for (i=1;i<=3;i++) for (j=i;j<N;j++) dp[j]+=dp[j-i]; // 也就是 dp[j]=sum(dp[j],d[j-i]); for (i=1;i<10;i++) cout<<dp[i]<<" ";cout<<endl; while(cin>>n) { printf("%d\n",dp[n]); }}
0 0
- hdu 1284
- HDU 1284
- hdu 1284
- hdu 1284
- HDU--1284
- hdu 1284
- hdu 1284
- hdu 1284 完全背包
- hdu 1284 兑换零钱
- hdu 1284 钱币兑换
- hdu 1284 钱币兑换
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- Smarty入门教程一----Smarty的安装
- 从二本到名校 — 一个二本生的蜕变之旅
- POJ2631——Roads in the North
- 面向对象
- 扫描二维码自动识别手机APP下载地址
- hdu 1284
- hdu 5044 Tree(树链剖分)
- UVa 654 - Ratio (枚举)
- smack连接ejabberd笔记二
- 《信息检索》第9讲:文件管理新境界 及 大学两种生活态度
- oracle TNS:协议适配器错误
- leetcode记录-Two Sum
- Codeforces Round #273 (Div. 2) --C Table Decorations
- 【读书心得】 高质量C++/C编程指南-林锐