用java写一个01背包问题

以下是用Java编写的01背包问题代码：

import java.util.Scanner;

public class Knapsack {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入物品数量：");
        int n = scanner.nextInt();

        int[] w = new int[n + 1]; // 物品重量数组
        int[] v = new int[n + 1]; // 物品价值数组

        System.out.println("请输入每个物品的重量和价值：");
        for (int i = 1; i <= n; i++) {
            w[i] = scanner.nextInt();
            v[i] = scanner.nextInt();
        }

        System.out.println("请输入背包容量：");
        int c = scanner.nextInt();

        int[][] dp = new int[n + 1][c + 1]; // dp数组

        // 初始化dp数组
        for (int i = 0; i <= n; i++) {
            dp[i][0] = 0;
        }
        for (int j = 0; j <= c; j++) {
            dp[0][j] = 0;
        }

        // 动态规划计算最大价值
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= c; j++) {
                if (w[i] > j) { // 如果当前物品重量大于背包容量
                    dp[i][j] = dp[i - 1][j];
                } else {
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i]);
                }
            }
        }

        System.out.println("最大价值为：" + dp[n][c]);

        scanner.close();
    }

}

代码实现了一个基本的01背包问题，通过输入物品数量、每个物品的重量和价值、背包容量，计算出最大价值并输出。其中，dp[i][j]表示前i个物品放入容量为j的背包中所能获得的最大价值。在计算dp[i][j]时，如果当前物品重量大于背包容量，则不能放入，结果为dp[i-1][j]；否则，可以放入，结果为dp[i-1][j-w[i]]+v[i]。最后输出dp[n][c]即为最大价值。