简单的01背包问题，空间优化代码

import java.util.Scanner;

public class acm2$01_yh {
    public static void main(String[] args) {
        //优化的01背包
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt(),V=sc.nextInt();
        int input[][]=new int[N][2];
        for(int i=0;i=input[i-1][0];j--){
                dp[j]=Math.max(dp[j],dp[j-input[i-1][0]]+input[i-1][1]);
            }
        }
        System.out.println(dp[V]);
    }
}

如果对空间优化有疑问的可以留言，博主看到会解答的。