我的背包
来源:互联网 发布:免费的光盘刻录软件 编辑:程序博客网 时间:2024/05/02 21:01
#include <iostream>
using namespace std;
#define MAXSIZE 205
int f[MAXSIZE + 1];
//int c[MAXSIZE + 1]={0,79,58,86,11,28,62,15,68};
//int w[MAXSIZE + 1]={0,83,14,54,79,72,52,48,62};
int c[MAXSIZE + 1]={0,77,22,29,50,99};
int w[MAXSIZE + 1]={0,92,22,87,46,90};
int main( )
{
int N,V;
int i = 1;
//N=8,V=200;
N=5,V=100;
for (i = 1; i <= N; ++i)
{
for (int v = V; v >= c[i]; --v) //c[i]可优化为bound,bound = max {V - sum c[i,...n],c[i]}
{
f[v] = (f[v] > f[v - c[i]] + w[i]?f[v] : f[v - c[i]] + w[i]);
}
}
//当i=N时,可以跳出循环单独计算F[V]
cout << f[V] << '\n';
return 0;
}
- 我的背包
- 我的背包 ,啊啊
- 01背包问题-我犯的错误记录
- poj3624-我的第一道01背包水题
- poj1384,hdu1114—我的第一篇完全背包
- 【Unity&NGUI】我的背包系统相关文章总览
- 求解01背包- 我所学习和认知的
- hdu1059 Dividing 我的ACM我的梦,回顾篇 完全背包
- hdu1712 ACboy needs your help 我的ACM我的梦,回顾篇 分组背包
- 我该如何向我的朋友解释“01背包”问题?
- 背包九讲里的01背包
- poj 1014 Dividing 背包问题(dfs)(其实我用最笨的方法写的)
- 我的Unity(9)一点一滴 背包界面技能卡拖动
- 我不管,我就是想学会01背包嘛~~
- 01背包完全背包多重背包的概念
- 01背包,完全背包,多重背包的个人总结
- 史上最易懂的01背包,完全背包,多重背包讲解
- 01背包、完全背包、多重背包问题的C++实现
- 优秀的测试用例(转)
- UDP通讯方式及编程实现步骤
- linux网络服务器模型
- 高楼访谈——软件测试魅力何在(转)
- UIViewController各个方法的加载顺序
- 我的背包
- 使用OGR创建弧形图形
- iOS的入门培训视频教程
- ${pageUrl}无法使用的问题
- Java的内存回收机制(转载)
- java实现简单压缩与解压缩功能
- Redhat 5.4 RAC multipath 配置raw,运行root.sh 时报错Failed to upgrade Oracle Cluster Registry configuration
- Executing root.sh errors with "Failed To Upgrade Oracle Cluster Registry Configuration" [ID 466673.
- Java 位运算(移位、位与、或、异或、非)