蛮力法解0-1背包问题

蛮力法是一种暴力枚举的方法，可以用来解决0-1背包问题。0-1背包问题是指有一个背包，它的容量为C，有n个物品，每个物品的重量为w[i]，价值为v[i]，现在需要选择一些物品放入背包中，使得背包中物品的总重量不超过C，同时总价值最大。

蛮力法解决0-1背包问题的思路是：枚举所有可能的物品组合，计算它们的总重量和总价值，找出符合条件的最优解。具体实现方法如下：

1. 枚举所有可能的物品组合，可以使用二进制数表示。例如，对于n个物品，可以用一个n位的二进制数表示一个物品组合，其中第i位为1表示选择第i个物品，为0表示不选择。

2. 对于每个物品组合，计算它们的总重量和总价值。

3. 如果总重量不超过C，比较总价值与当前最优解的价值，更新最优解。

4. 重复步骤1~3，直到枚举完所有可能的物品组合。

下面是一个使用蛮力法解决0-1背包问题的C语言代码示例：

#include <stdio.h>

#define MAX_N 100
#define MAX_C 1000

int n, C;
int w[MAX_N], v[MAX_N];
int best_v; // 当前最优解的价值

void dfs(int i, int cw, int cv) {
    if (i == n) { // 已经枚举完所有物品
        if (cw <= C && cv > best_v) {
            best_v = cv; // 更新最优解
        }
        return;
    }
    dfs(i + 1, cw, cv); // 不选第i个物品
    dfs(i + 1, cw + w[i], cv + v[i]); // 选第i个物品
}

int main() {
    scanf("%d%d", &n, &C);
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &w[i], &v[i]);
    }
    best_v = 0;
    dfs(0, 0, 0);
    printf("%d\n", best_v);
    return 0;
}