本程序使用遗传算法来解决背包问题,0-1背包问题,使用C语言编写,带测试数据
2020-01-03 11:35:04 381KB 背包问题 遗传算法
1
http://blog.csdn.net/effective_coder/article/details/8736718#cpp 博客开始的背包问题不能达到完美效果,改进,使用博主说的第一种策略和第三种策略结合
2020-01-03 11:35:01 3KB 贪心算法 背包问题
1
用遗传算法解决多维背包问题,采用java代码。用遗传算法解决多维背包问题,采用java代码用遗传算法解决多维背包问题,采用java代码用遗传算法解决多维背包问题,采用java代码。
2020-01-03 11:32:54 17KB 算法
1
遗传算法解决0-1背包问题,C++,VS2013
2020-01-03 11:32:24 2.93MB VS
1
01背包问题算法的C++实现。 knapsack.cpp + knapsack.h
2020-01-03 11:20:34 1KB 01背包问题 算法 C++ 源码
1
Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i的重量是wi,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包或不装入背包。不能将物品i 装入背包多次,也不能只装入部分的物品i。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c。n是物品数,c是背包的容量。接下来的1 行中有n个正整数,表示物品的价值。第3 行中有n个正整数,表示物品的重量。 Output 对应每组输入,输出的2行是装入背包物品的最大价值和最优装入方案。 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1
2020-01-03 11:17:35 2KB 0-1 Knapsack
1
c++数据结构实现经典背包问题,课程作业,供大家参考~~
2020-01-03 11:16:17 1.17MB c++
1
本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助
2020-01-03 11:16:15 56KB 遗传算法 贪婪算法 背包问题 matlab
1
计算机算法分析第四章,背包问题最优装载问题证明等的以及讲义
2019-12-28 17:42:56 1.14MB 动态规划
1