0 1背包问题(java实现代码)

根据提示信息输入要测试的数据文件的编号(1-5),数据文件中第一行分别为背包容量和物品个数,第二行为物品重量,第三行为物品价值,用" "分隔(如:1 2 3)。输入数据文件的编号后程序开始运行,依次输出背包总容量、物品总数、物品重量及价值对应关系、求解过程,最后输出背包中最大价值总和和装入背包中物品序号。下图为第四组测试数据的结果。