POJ3628 背包问题
来源:互联网 发布:数控车床编程实例大全 编辑:程序博客网 时间:2024/05/17 22:10
//01背包问题,容量为S,c[i]=w[i]=Hi,最后遍历f[],找出最小到>=b的值即可#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;int f[1000050],c[25];int main(){int sum,n,b;while(cin>>n>>b){sum=0;memset(f,0,sizeof(f));memset(c,0,sizeof(c));int i,j;for(i=1;i<=n;i++){cin>>c[i];sum+=c[i];}for(i=1;i<=n;i++)for(j=sum;j>=c[i];j--){f[j]=max(f[j],f[j-c[i]]+c[i]);}for(i=1;i<=sum;i++)if(f[i]>=b){cout<<f[i]-b<<endl;break;}}return 0;}
- poj3628(01背包问题)
- POJ3628 背包问题
- poj3628(背包变形)
- 01背包-poj3628
- POJ3628 01背包
- POJ3628:Bookshelf 2【01背包】
- POJ3628:Bookshelf 2【01背包】
- POJ3628 Bookshelf 2(01背包)
- poj3628-Bookshelf2(01背包)
- POJ3628
- poj3628
- poj3628
- poj3628
- poj3628
- poj3628 Bookshelf 2(0/背包)
- poj3628 Bookshelf 2 DP 01背包
- 【POJ3628】Bookshelf 2 01背包,水题
- 01背包poj3628,w[i]=v[i]
- SSO(单点登录)实施中遇到的几个问题
- 温故C++:Hello World
- 回顾 ——表达式求值——NYOJ305
- Jquery 实现动态的条形统计图
- 数据结构基础知识(1)
- POJ3628 背包问题
- 关于Java--JDK的安装
- memset、memcpy、memmove的常见用法和区别,以及memcpy与strcpy的区别
- 导入导出
- [Go] --- Win7下搭建Go语言开发环境
- 系统启动解析apk
- 5、交叉编译libpng
- java二维码生成与解析代码实现
- ORACLE的隔离级别