Java实习生 笔试 01背包问题 花里胡哨讲了一大堆就是问，个物品，限重, 每个物品, 从这几个物品中任选几个问是否能恰好装满。 也可说是01换零钱。 100%，O(mn) public static void knapsack(int m, int n, int[] weights) { boolean[] dp = new boolean[m+1]; dp[0] = true; for (int i=0; i < n; i++) { for (int v=m; v >= weights[i]; v--) { ...