什么叫01背包？  题目会给与一个背包的容积，以及几个物品和该物品的体积与价值，问背包最多能装多大价值。 每个物品只能拿一次，拿就是1，不拿就是0。 所以这一类动态规划的问题叫做01背包问题。   核心代码： //用体积数作为下标, 可以找到体积数对应的价值 int[] dp1 = new int[V+1]; int[] dp2 = new int[V+1]; Arrays.fill(dp2, Integer.MIN_VALUE); //用来区分放了东西价值为零, 还是没放东西 dp2[0] = 0; //物品遍历 for (int i = 0; i < n; i++) { for (i...