运用贪心策略解决0 1背包问题
void beibao(int *w,int *v,int *x,int n,int *C)
{
int i,j,temp;
for(i=0;in;
w=new int(n);//动态分配内存
v=new int(n);
x=new int(n);
cout<<"请输入背包的容量"<>C;
cout<<"请分别输入"<w[i];
cout<<"请分别输入"<v[i];
beibao(w,v,x,n,&C);
cout<<"应用贪心策略装入背包的物品的重量分别为:"<
2019-12-21 21:35:05
901B
1
使用蚁群算法实现了单维的01背包问题，自己写的，可直接运行AcoKP.java文件即可输出结果，收敛速度还可以，可根据自己需要修改参数
2019-12-21 21:25:53
4KB
1
经典遗传算法(SGA)解01背包问题的python代码实现，说明如下：
1.采用经典的二进制编码，选择算子为轮盘赌选择，交叉算子为两点交叉，变异算子为反转（单点）变异
2.可调的参数为：gen,pc,pm,popsize,n,w,c,W,M
3.两种解码方式：带惩罚项和不带惩罚项
2019-12-21 20:52:25
5KB
1
01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下：
给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。
2019-12-21 20:37:52
16KB
1