摘要：01背包问题之1 问题描述 有n个重量和价值分别为wi，vi的物品。从这些物品中选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。在这里，每个物品只能选一件。 限制条件： 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 样例 输入 n = 4 (w, v) = {(2,3),( 阅读全文