摘要： 首先，0-1背包问题描述： 给你一个可装载最大重量为maxWeight的背包和N个物品，每个物品有重量(w)和价值(v)两个属性。 其中第i个物品的重量为w[i]，价值为v[i]，现在问，这个背包能装的最大价值是多少？ 然后，我们按照题目假设如下： //重量数组int[] ws = new int[ 阅读全文