nnn 个物品,选取其中若干个物品,使得对选取的这些物品 ∑wi≤W\sum w_i\leq W∑wi≤W 的前提下最大化 ∑vi\sum v_i∑vi。
其实就是背包问题。
使用您的 gxyz 通用账户