0/1背包java实现

代码说明：

import java.util.Scanner; public class Packsack{ Scanner sc=new Scanner(System.in); int n;//物品个数 int m;//背包最大容量 int w[];//存储每个物品的重量 int v[];//存储每个物品的价值 int Max[][];//行表示前i个物品，列表示容量j，该值为将前i个物品装入容量为j的最大价值 public Packsack(){ System.out.println("please input the number of goods"); n=sc.nextInt