0-1背包问题

用回溯方法写的01背包问题，有中文注释，很容易懂！

2017-06-08 105 0-1背包问题

一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。

2017-01-16 78 0-1背包问题

2014-01-14 121 0-1背包问题

1.1 背包问题有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的...

2015-05-24 45 0-1背包问题

基于遗传算法的背包问题求解，有基本的说明和代码

2014-01-05 137 0-1背包问题

这是典型的背包问题的测试集，可以在在程序编辑的时候使用这个来进行测试

2015-09-13 75 0-1背包问题

一个求解背包问题的遗传算法，该程序是基于VB平台开发的

2013-12-14 76 0-1背包问题

背包问题得模拟退火解法实现，调试通过，觉得有收藏价值。

2015-08-10 80 0-1背包问题

0-1背包问题 热门资料