01背包问题：其中0-1背包问题是最基本的问题，其问题描述如下：给出n物体珠的重量和其价值，将他们装入一个固定大小的背包，最多能装入的总价值有多大？之所以叫0-1背包，就是因为n个物品，每个...

假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我...

有一个背包，它的容量为C (Capacity)。现在有n种不同的物品，编号为0…n-1，其中每一件物品的重量为w(i)，价值为v(i)。 问可以向这个背包中盛放哪些物品，使得在不超过背...

0-1背包问题是最简单的问题，此外还要完全背包问题、多重背包问题、混合背包问题、二维费用背包问题、分组背包问题等等。好的参考资料可以见《背包问题九讲》：https://www.kanclou...

其他 · 發表 2018-12-03 標籤： ...

参考：背包九讲——哔哩哔哩背包九讲01背包问题描述：有N件物品和一个容量为V的背包。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包流量，且总价值最...