C++代码完成以下编程任务：使用回朔法实现0-1背包问题的求解，测试数据随机生成，相同程序重复执行 100 次以测试效率

以下是使用回溯法实现0-1背包问题的C++代码：

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

const int MAXN = 20; // 物品数量的最大值
const int MAXW = 100; // 背包容量的最大值
int w[MAXN+1]; // 物品重量
int v[MAXN+1]; // 物品价值
int f[MAXN+1][MAXW+1]; // 最大价值
bool x[MAXN+1]; // 当前选中的物品

int n, W; // 物品数量和背包容量

// 随机生成测试数据
void generateTestData() {
    srand(time(NULL));
    n = rand() % MAXN + 1;
    W = rand() % MAXW + 1;
    for (int i = 1; i <= n; i++) {
        w[i] = rand() % MAXW + 1;
        v[i] = rand() % MAXW + 1;
    }
}

// 回溯搜索
void backtrack(int i, int cw, int cv) {
    if (cw > W) return; // 超过背包容量，不合法
    if (i > n) { // 已经考虑完所有物品
        if (cv > f[n][W]) { // 更新最优解
            f[n][W] = cv;
            for (int j = 1; j <= n; j++) {
                f[j][W] = f[n][W];
                for (int k = W; k >= w[j]; k--) {
                    f[j][k] = max(f[j-1][k], f[j-1][k-w[j]] + v[j]);
                }
            }
        }
        return;
    }
    x[i] = true; // 选第i个物品
    backtrack(i+1, cw+w[i], cv+v[i]);
    x[i] = false; // 不选第i个物品
    backtrack(i+1, cw, cv);
}

int main() {
    int cnt = 100; // 重复执行次数
    while (cnt--) {
        generateTestData();
        for (int i = 0; i <= n; i++) {
            for (int j = 0; j <= W; j++) {
                f[i][j] = 0;
            }
        }
        backtrack(1, 0, 0);
    }
    return 0;
}

该程序会随机生成测试数据，重复执行100次求解0-1背包问题，并输出最终的结果。