|
|||||
|
|
| 动态规划的新形式0/1背包问题的两种解法 | |
| 引用本文： | 唐悦.动态规划的新形式0/1背包问题的两种解法[J].网络科技时代,2002(3). |
| 作者姓名： | 唐悦 |
| 摘 要： | 问题描述:有N(N≤100)件物品,每一件重量为Weighti],价值为Vi]。一个人有一个重量上限为W(W≤1000)的背包,他想拿走这N件物品的K(K≤N)件,使得拿走的物品总价值最大,但同时拿走的物品必须把背包装满。问这个人应该拿哪K件物品?请输出这K件物品的编号。这个问题不是通常的0/1背包问题,因为它多了两个限制条件:1.必须选取K件 |
| 本文献已被 CNKI 等数据库收录！ | |
