文件名称:beibao
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.21kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
0-1背包问题:给定n种物品和一个背包,物品i的重量是Wi,物品i价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包为1或不装入背包为0。不能将物品i装入背包多次,也不能只装入部分的物品i。0-1背包问题的主要特点是在选择物品i装入背包时,每种物品仅有一件,可以选择放或不放-0-1 knapsack problem: Given n types of items and a backpack, the weight of item i is Wi, the value of goods i Vi, backpack with a capacity of C. How to choose the items into the bag, making the backpack into the largest total value of goods? In the selection of the articles into the bag, the only two choices for each item i, that is loaded or not loaded backpack as a backpack 0. Items backpack i can not load times, can not just load some of the items i. The main features of the 0-1 knapsack problem is to choose items i loaded backpack, only one of each item, you can select the place or hold
相关搜索: beibao
(系统自动生成,下载前可以参看下载内容)
下载文件列表
beibao/b.h
beibao
beibao
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.