分组背包的Java代码实现

以下是分组背包的Java代码实现：

import java.util.Scanner;

public class GroupKnapsack {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 物品种类数
        int m = sc.nextInt(); // 背包容量
        int[] v = new int[m + 1]; // 背包容量为j时的最大价值
        int[][] w = new int[n + 1][m + 1]; // 物品i在容量为j时的价值
        int[][] c = new int[n + 1][m + 1]; // 物品i在容量为j时的重量
        int[] s = new int[n + 1]; // 每组物品的数量
        for (int i = 1; i <= n; i++) {
            s[i] = sc.nextInt();
            for (int j = 1; j <= s[i]; j++) {
                int weight = sc.nextInt();
                int value = sc.nextInt();
                for (int k = m; k >= weight; k--) {
                    if (v[k] < v[k - weight] + value) {
                        v[k] = v[k - weight] + value;
                        w[i][k] = w[i][k - weight] + value;
                        c[i][k] = c[i][k - weight] + weight;
                    }
                }
            }
        }
        System.out.println(v[m]);
    }
}

希望能对您有所帮助！