蛮力法0/1背包问题java

蛮力法0/1背包问题是指给定一组物品，每种物品有一个重量和一个价值，在限定的背包容量内，选择某些物品装入背包，使得装入的物品价值最大。0/1背包问题中，每种物品仅有一个，可以选择放或不放。

蛮力法是一种朴素的解决方法，它通过枚举所有可能的组合来得到最优解。具体地，对于n个物品和容量为W的背包问题，蛮力法的时间复杂度为O(2^n)。因此，在面对较大规模的问题时，蛮力法往往不是一个实际可行的解决方案。

下面是一个Java代码实现示例，仅供参考：

public class BruteForce01Knapsack {
    static int maxW = Integer.MIN_VALUE; // 存储背包中物品总重量的最大值
    static int[] weight = {2, 2, 4, 6, 3}; // 物品重量
    static int n = 5; // 物品个数
    static int w = 9; // 背包承受的最大重量

    public static void main(String[] args) {
        bruteForce(0, 0);
        System.out.println(maxW);
    }

    /**
     * 蛮力法求解0/1背包问题
     * @param i 当前考察到第i个物品
     * @param cw 当前背包中物品的总重量
     */
    private static void bruteForce(int i, int cw) {
        if (cw == w || i == n) { // cw == w表示装满了，i == n表示已经考察完所有的物品
            if (cw > maxW) {
                maxW = cw;
            }
            return;
        }
        bruteForce(i+1, cw); // 不选择第i个物品
        if (cw + weight[i] <= w) {
            bruteForce(i+1, cw + weight[i]); // 选择第i个物品
        }
    }
}