[AcWing] 1024. 装箱问题（C++实现）01背包问题

1. 题目

2. 读题（需要重点注意的东西）

读题：

装箱需要体积 ===》 体积

要求装箱体积最大，每一个箱子有自身的体积 ===》 价值

且每一个箱子只有选或不选两种情况

即：

体积 ===》 体积
体积===》 价值

思路：

将空间优化为二维：滚动数组
优化方式与[AcWing] 2. 01背包问题（C++实现）0-1背包问题模板题相同，在此不再赘述。

3. 解法

优化前
---------------------------------------------------解法---------------------------------------------------

import java.io.IOException;
import java.util.Scanner;

public class Main {
   
    public static int N = 1010,M = 20010;
    public static int[] v = new int[N]; // 体积
    public static int[] w = new int[N]; // 价值
    public static int