用C++采用回溯法解决0/1背包问题并演示

好的，我来演示一下采用回溯法解决0/1背包问题的C++代码。假设我们有如下的背包问题：

有5个物品，它们的重量和价值分别为：

| 物品编号 | 重量 | 价值 |
| :------: | :--: | :--: |
| 1 | 2 | 6 |
| 2 | 2 | 3 |
| 3 | 6 | 5 |
| 4 | 5 | 4 |
| 5 | 4 | 6 |

背包的容量为10，求在不超过背包容量的情况下，能够获得的最大价值。

以下是采用回溯法解决0/1背包问题的C++代码实现：

#include <iostream>
using namespace std;

int n, c;   // 物品数量和背包容量
int w[100], v[100];   // 每个物品的重量和价值
int max_value = 0;    // 最大总价值

void backtrack(int k, int weight, int value) {
    if (k == n) {
        if (value > max_value) {
            max_value = value;
        }
        return;
    }
    if (weight + w[k] <= c) {
        backtrack(k+1, weight+w[k], value+v[k]);
    }
    backtrack(k+1, weight, value);
}

int main() {
    // 读入数据
    n = 5;
    c = 10;
    w[0] = 2; v[0] = 6;
    w[1] = 2; v[1] = 3;
    w[2] = 6; v[2] = 5;
    w[3] = 5; v[3] = 4;
    w[4] = 4; v[4] = 6;
    // 求解
    backtrack(0, 0, 0);
    // 输出结果
    cout << max_value << endl;
    return 0;
}

在程序中，我们首先将数据硬编码在程序中，然后调用 backtrack 函数求解问题。最后，输出最大总价值。

运行程序，可以得到最大总价值为15。