01背包
- 加入有一个物品的列表
T
=
(
T
1
,
T
2
,
.
.
.
,
T
n
)
T=(T_{1},T_{2}, ..., T_{n})
T=(T1,T2,...,Tn) ,
每个物品的价格是 P i = P ( T i ) P_{i}=P(T_{i}) Pi=P(Ti) 。每个物品的重量是 W i W_{i} Wi 。 - 问题：给你一个背包，但是背包只能装载总重为
W
W
W
的物品，请问如何选择物品 T T T 装入背包，使得背包中的物品价值最大。
完全背包问题
注意01背包问题，每种物品只允许选一件。而完全背包问题，对于每一种物品的可选数量不限。
多重背包
多重背包问题，是每种物品的数量有限制 C i C_{i} Ci
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
