遗传算法，解决该问题
有32件物品，物品属性包括：价值、体积、重量三个，现有容器一个，其最大容积：75，最大允许重量：80。要求将物品装入容器，并保证价值最大化。
2019-12-21 21:47:48
843KB
1
遗传算法解决，背包问题，亲测可运行出结果，背包数据在beibao.m代码的一个很大数组里，直接运行beibao.m
2019-12-21 21:46:05
7KB
1
运用贪心策略解决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
bag greedy-beibao sort2 3个函数，把函数放到matlab的work文件夹下，运行时直接调用bag就可以。然后输入待装包物品总数，各物品的编号，重量，价值。 程序会自动完成，含把物品按单位价值排序的功能，自己写的。保证可以运行无错误。
2019-12-21 21:09:42
933B
1