问题 传送门 0-1 Knapsack Problem 概述 你有 N N N个物品需要放到背包里, 每一个物品 i i i, 有着自己的价值 v i v_{i} vi和重量 w i w_{i} wi 你需要找到一个物品的子集, 使得他们满足以下条件 价值之和尽可能的大 重量之和最多为W, W是背包的容量 找到背包内所能放置的物品的最大价值 输入 N N N W W W v 1 v_{1} v1 w 1 w_{1} w