假设：现在有一个容量为 W 的背包，有 n 件物品，它们的重量为 [w1, w2, ..., w(n)]，它们的价值为 [v1, v2, ..., v(n)]。 问：背包能装入的物品的最大价值是多少？ 对于大问题，我们先寻找有没有办法拆解成小问题。 背包中的第i件物品，它是否放入背包，取决于背包 ...