利用动态规划算法实现0-1背包问题（java实现）

最新推荐文章于 2024-08-16 23:50:28 发布

王胖胖要加油鸭

最新推荐文章于 2024-08-16 23:50:28 发布

阅读量4.3k

点赞数 2

分类专栏：算法文章标签：动态规划 0-1背包问题

本文链接：https://blog.csdn.net/qq_35443700/article/details/102816747

版权

本文介绍如何运用动态规划算法解决经典的0-1背包问题，通过读取文本文件获取输入数据，包括背包总容量和各物品的重量与价值，详细阐述算法思路与Java代码实现。

摘要由CSDN通过智能技术生成

利用动态规划算法实现0-1背包问题
要求：测试数据以文本文件的形式存储，即所有的数据由文本文件读入。

package Zero_one_Package;
import java.io.BufferedReader;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.Scanner;

public class Zero_one {
   
	public int packageweight;//背包的总容量
	public int productnum;//物品总数
	public ArrayList<Integer> weights;//每个物品的重量
	public ArrayList<Integer> values;//每个物品的价值
	
	public static void main(String[] args) throws Exception {
   
		Zero_one zero_one = new Zero_one();
		while(true){
   
			zero_one.readdata();// 读取测试文件中数据
			int[][] m = zero_one.initpkdata();//
			int[][] res = zero_one.result(m);
			System.out.print("背包总容量:");
			System.out.println(zero_one.packageweight);
			System.out.println("物品总数："+zero_one.productnum);
			System.out.println("物品重量及价值对应关系：");
			for(int i = 0; i < zero_one.weights.size(); i++){
   
				System.out.print(zero_one.weights.get(i)+" ")