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

时间:2023-05-02 14:08:27
【文件属性】:

文件名称:0-1背包问题(java实现代码)

文件大小:38KB

文件格式:RAR

更新时间:2023-05-02 14:08:27

背包问题 java

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


【文件预览】:
0-1背包问题
----input_assign02_05.dat(48B)
----Zero_one.java(4KB)
----input_assign02_03.dat(22B)
----Zero_one.class(4KB)
----readme.docx(35KB)
----input_assign02_04.dat(36B)
----input_assign02_02.dat(33B)
----input_assign02_01.dat(48B)

网友评论