蛮力法0/1背包伪代码

蛮力法（Brute Force）是一种简单直接的解决问题的方法，它通过穷举所有可能的解来求解问题。以下是0/1背包问题的蛮力法伪代码：

function bruteForceKnapsack(weights, values, capacity):
    n = length(weights)  // 物品数量
    max_value = 0  // 最大价值
    best_selection = []  // 最佳选择
    
    // 遍历所有可能的选择
    for i from 0 to (2^n - 1):
        current_weight = 0  // 当前选择的总重量
        current_value = 0  // 当前选择的总价值
        current_selection = []  // 当前选择的物品
        
        // 将i转换为二进制表示，表示物品的选择情况
        for j from 0 to (n - 1):
            if (i & (1 << j)) != 0:
                current_weight += weights[j]
                current_value += values[j]
                current_selection.append(j)
        
        // 如果当前选择的总重量不超过背包容量，并且总价值更大，则更新最大价值和最佳选择
        if current_weight <= capacity and current_value > max_value:
            max_value = current_value
            best_selection = current_selection
    
    return max_value, best_selection