-
以下是0-1背包问题的Java实现代码
资源介绍
根据提示信息输入要测试的数据文件的编号(1-5),数据文件中第一行分别为背包容量和物品个数,第二行为物品重量,第三行为物品价值,用" "分隔(如:1 2 3)。输入数据文件的编号后程序开始运行,依次输出背包总容量、物品总数、物品重量及价值对应关系、求解过程,最后输出背包中最大价值总和和装入背包中物品序号。下图为第四组测试数据的结果。
- 上一篇: 蚁群算法解决01背包问题-java实现
- 下一篇: 0-1背包问题JAVA实现