01背包代码(c++)
来源:互联网 发布:吉祥抽奖软件 编辑:程序博客网 时间:2024/05/17 22:11
五个物品的重量:2,2,6,5,4
每个物品的价值:6,3,5,4,6
#include<stdio.h>
int main (){
int C,n,j,i ;
int x[20];
int v[20][20];
int w[6]= {0,2,2,6,5,4};
int a[6]= {0,6,3,5,4,6};
C=10;
n=5;
j=C;
for (i=0; i<=n; i++) v[i][0]=0;
for (j=0; j<=C; j++) v[0][j]=0;
for(i=1; i<=n; i++)
for(j=1; j<=C; j++){
if(j<w[i])
v[i][j]=v[i-1][j];
else
v[i][j]=(v[i-1][j]>=v[i-1][j-w[i]]+a[i])?v[i-1][j]:v[i-1][j-w[i]]+a[i];
}
j=C;
for(i=n; i>0; i--)
{
if(v[i][j]>v[i-1][j])
{
x[i]=1;
j=j-w[i];
}
else x[i]=0;
}
//printf("%d\n",v[n][C]);
for(i=1; i<=n; i++) printf("%d\t",x[i]);
return 0;
}
- 01背包代码(c++)
- 01背包问题--C语言代码
- 背包之01背包(C)
- 01背包问题算法解释与C代码实现
- 01背包代码
- 01背包问题代码
- 01背包Java代码
- 01背包代码实现
- 01背包和完全背包代码
- 问题 C: Cafeteria(水题 01背包)
- 编程算法 - 背包问题(递归) 代码(C)
- 编程算法 - 完全背包问题 代码(C)
- 编程算法 - 完全背包问题 代码(C)
- C - 01背包
- C - 01背包
- 01背包问题C
- 01背包,完全背包,多重背包 ,模板代码
- poj 1014 -- 01背包 完全背包 多重背包 代码详解
- 01背包问题的一维数组解法
- ImagePanel 提供一个专门添加图片的JPanel
- RedHat5搭建简单DNS服务器
- 面向对象5
- linux-用户权限
- 01背包代码(c++)
- XMLHttpRequest 对象
- linux-进程与服务
- 网站框架
- C语言详解 - 枚举类型
- linux配置远程连接
- 黑马程序员---ADO.Net之DateSet
- Vega API设置物体不同部件的温度
- linux搭建LAMP平台