算法中的分数背包问题,分享给大家....可能会有一些小缺陷
2020-01-03 11:44:06 1007KB 分数背包
1
0-1背包问题 递归算法 c语言实现,已通过编译,可以直接使用
2020-01-03 11:42:00 2KB 0-1背包问题 递归算法 c语言
1
matlab蚁群算法解决背包问题,c代码步骤编写,目标函数为价值比
2020-01-03 11:35:49 2KB 蚁群,背包
1
本程序使用遗传算法来解决背包问题,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