java解决01背包问题Scnner

package Test;

import java.util.ArrayList;
import java.util.Scanner;

public class backpack01 {
	public static void main(String[] args) {	
/*
 * 三、问题描述
给定n种物品和一个背包，物品i(1≤i≤n)的重量是wi，其价值为vi，背包的容量为C。背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大?
如果在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或不装入背包，即不能将物品i装入背包多次，也不能只装入物品i的一部分，
则此问题称为0/1背包问题。
     四、设计要求
1.输入设计
第一行输入物品个数n;
第二行输入每个物品的重量;
第三行输入每个物品的价值;
第四行输入背包容量C		
*/
		//输入设计
		ArrayList<Integer> al =new ArrayList<>();
		System.out.println("请输入您要输入的物品种类数：");
		Scanner sc =new Scanner(System.in);
		String n =sc.nextLine();
		int x =Integer.parseInt(n);
		al.add(x);
		System.out.println("您输入的物品种类为："+al.get(0)+"个");
		
		System.out.println("请输入每个物品的重量：");	
		ArrayList<Integer> wil =new ArrayList<>();
		for(int i=1;i<=(Integer)al.get(0);i++) {
			String wi =sc.nextLine();
			int y =Integer.parseInt(wi);
			wil.add(y);			
		}
		System.out.println("您输入的物品重量为："+wil);
		
		System.out.println("请输入每个物品的价值：");
		ArrayList<Integer> vil =new ArrayList<>();
		for(int i=1;i<=(Integer)al.get(0);i++) {
			String vi =sc.nextLine();
			int z =Integer.parseInt(vi);
			vil.add(z);			
		}
		System.out.println("您输入的物品价值为："+vil);
				
		System.out.println("请输入背包的容量：");
		String C =sc.nextLine();
		int q =Integer.parseInt(C);			
		System.out.println("您输入的背包容量为："+q);
		System.out.println("************我是分割线***************");

		
/*
 *2.输出设计
背包的最大价值Value和选择方案X=（x1,x2,…,xn），xi∈{0,1}, 1≤i≤n，其中xi=1表示选择第i个物品装入背包，
xi=0表示不选择第i个物品装入背包。	 
 */
		
		//分析
		//1.先获得到背包C容量
		//2.然后计算放进背包有多少种重量情况
		//3.再计算放入背包的价值，从而得出最优解决办法
		//输入设计	
		int[] dp=new int[q+1];  	
			for(int i=0;i<x;i++){  
	            for(int j=q;j>=wil.get(i);j--){  
	                dp[j]=Math.max(dp[j], dp[j-wil.get(i)]+vil.get(i));  
	            }  
	        }  		
		System.out.println("能放入背包的最大价值为："+dp[q]);
	}
}

以下为实验结果