文件名称:beibao
介绍说明--下载内容均来自于网络,请自行研究使用
给定一个容量为C的背包及n个重量为
wi,价值为pi的物品,要求把物品装入背
包,使背包的价值最大,此类问题为背
包问题。物品或者装入背包,或者不装
入背包,称之为0/1背包问题。
-A given a capacity for the the C of the backpack, and n a of by weight for the wi, the value of for the the the items of of pi, requirements of the Load for the goods to into the to the backpack, so that the the largest the value of of the backpack, the this kind of problem for the backpack problem. Items or loaded into a backpack or loaded into a backpack, called the 0/1 knapsack problem.
wi,价值为pi的物品,要求把物品装入背
包,使背包的价值最大,此类问题为背
包问题。物品或者装入背包,或者不装
入背包,称之为0/1背包问题。
-A given a capacity for the the C of the backpack, and n a of by weight for the wi, the value of for the the the items of of pi, requirements of the Load for the goods to into the to the backpack, so that the the largest the value of of the backpack, the this kind of problem for the backpack problem. Items or loaded into a backpack or loaded into a backpack, called the 0/1 knapsack problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Cpp1.cpp