搜索资源列表
KnapsackProblem
- 基本遗传算法带最优保存思想的背包问题,其中,目标值那段代码使用的是惩罚函数法,选择是概率选择,交叉是双点随机交叉,变异是概率变异-The basic genetic algorithm with elitist thinking knapsack problem, which is a target that part of the code using penalty function method, choice is the probability of selection, crosso
knapsackproblem
- 背包问题:背包问题的贪心算法要求按照单位容量效益值的高低的量度标准进行排序,然后再分级选取, 求得最优解。实现此算法,物品个数,每件物品的效益值,容量值,背包容量值都由键盘输入; 输出结果要有每件物品的详细信息。-Knapsack problem: the greedy algorithm knapsack problem required the capacity benefits in accordance with unit value measure of the level o
knapsackproblem
- 分别用蛮力法、回溯法解决0/1背包,visual studio开发环境-Were used brute force method, backtracking to solve the 0/1 knapsack, visual studio development environment
