文件名称:packet
介绍说明--下载内容均来自于网络,请自行研究使用
输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
-Enter the number of items and backpacks the size of the load procedure automatically for each of the weight and value of items given a random value (range 10 ~ 80), output load backpack items the total value of the largest and at this time the total value of goods大小. Realize Methods: 1 backtracking, 2 FIFO Branch and Bound, 3 LC Branch-and-Bound
-Enter the number of items and backpacks the size of the load procedure automatically for each of the weight and value of items given a random value (range 10 ~ 80), output load backpack items the total value of the largest and at this time the total value of goods大小. Realize Methods: 1 backtracking, 2 FIFO Branch and Bound, 3 LC Branch-and-Bound
(系统自动生成,下载前可以参看下载内容)
下载文件列表
packet
......\0-1背包-.doc
......\main.cpp
......\0-1背包-.doc
......\main.cpp