01背包问题蛮力法c++

01背包问题的蛮力解法是枚举所有可能的物品组合，然后选择其中满足要求且价值最大的组合。这个方法的时间复杂度是指数级别的，只适用于物品数较少的情况。下面是一个用C++实现的蛮力解法示例：

#include <iostream>
#include <vector>
using namespace std;

int n; // 物品数量
int V; // 背包容量
vector<int> w, v; // 物品重量和价值

// 枚举所有可能的物品组合
int brute_force() {
    int ans = 0;
    for (int i = 0; i < (1 << n); i++) {
        int weight = 0, value = 0;
        for (int j = 0; j < n; j++) {
            if ((i >> j) & 1) {
                weight += w[j];
                value += v[j];
            }
        }
        if (weight <= V) {
            ans = max(ans, value);
        }
    }
    return ans;
}

int main() {
    cin >> n >> V;
    w.resize(n);
    v.resize(n);
    for (int i = 0; i < n; i++) {
        cin >> w[i] >> v[i];
    }
    cout << brute_force() << endl;
    return 0;
}

这里使用了一个二进制数来代表物品的选取情况，如果第j位是1，则表示选择了第j个物品。然后枚举所有可能的物品选取情况，计算出对应的重量和价值，选取满足要求的组合中价值最大的一个。