背包数量
来源:互联网 发布:linux怎么退出root 编辑:程序博客网 时间:2024/04/28 00:23
#include<iostream>
#include<cstdio>
#include<algorithm>
#include <queue>
#include<string>
using namespace std;
int n,m,a[10001],i,j,k;
long long f[10001];
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
f[0]=1;
for(i=1;i<=n;i++)
for(j=m;j>=a[i];j--)注意是01还是无限
f[j]+=f[j-a[i]],printf("%d %d \n",j,f[j]);
cout<<f[m];
return 0;
}
#include<cstdio>
#include<algorithm>
#include <queue>
#include<string>
using namespace std;
int n,m,a[10001],i,j,k;
long long f[10001];
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
f[0]=1;
for(i=1;i<=n;i++)
for(j=m;j>=a[i];j--)注意是01还是无限
f[j]+=f[j-a[i]],printf("%d %d \n",j,f[j]);
cout<<f[m];
return 0;
}
0 0
- 背包数量
- Coins(P1742)数量背包
- 平衡状态数量+01背包
- 有物品数量限制的背包问题
- 外挂辅助技术-统计背包HP药品数量代码编写
- 单种物品数量不一定为1的背包问题
- 【背包总结】【输出最优解时候的最小数量】
- zzu 10452: "分"数(控制数量的01背包)@
- 【Unity&NGUI】背包单格中最大数量怎么设置
- (DP,背包,数量不限,装满)Piggy-Bank -- HDOJ
- 数量
- 数量
- POJ 3260 The Fewest Coins(多重背包+完全背包—>交易数量最小)@
- poj 1882 背包(从1开始的连续邮票数量)
- Tug of War(严格限制数量的二维费用背包)
- Watch The Movie(严格限制数量的二维费用背包)
- poj 1787 Charlie's Change(打印路径的多重背包 ->交易数量最大化)
- 【背包】
- 安卓富文本显示超链接
- Linux文件描述符/Win文件句柄-C语言FILE指针
- 《JAVA与模式》之模板方法模式
- 菜鸟笔记之Java反射技术
- DES加密.net与java互解
- 背包数量
- parseInt()和parseFloat()的区别
- Android View拖动至任意位置(ImageView,VideoView等)
- 初识PHP(12)
- squid手动设置日志后squid对该目录无权限问题解决方案
- MySQL 服务无法启动
- 【POJ】3258 River Hopscotch 不仅仅是二分
- bat命令
- linux 下 tcp client的 demo