背包问题

0-1 背包问题

• 有一个背包，它的容量为 C
• 现在有 n 种不同的物品，他们的编号分别是 0...n-1。每一种物品只有一个。
• 在这 n 种物品中，第 i 个物品的重量是 w[i]，它的价值为 v[i]
• 问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。