摘要： 01背包 问题描述 有n个重量（费用）和价值分别为wi，vi的物品。从这些物品中挑选出总重量（费用）不超过W的物品，求所有挑选方案中价值总和的最大值。 例子 n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出：7 1 二维数组版：时间复杂度O(nW) ，空间复杂度O 阅读全文