请用回溯算法用c语言写一个实现背包问题的代码，要求输入背包容量以及物品的价值和他们对应的重量，返回背包能装下的最大价值，并列举所有组成最大价值物品的重量的索引。注意最佳重量组合可能不止一种，需要返回所有组合。例如输入10 3,5,2,6 3,4,2,5返回应该是The opt.val is 11 The opt.sol(s) are: 4 2 4 3 1

以下是使用回溯算法实现背包问题的C语言代码，可以返回所有组成最大价值的物品重量的索引：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100

int n;  // 物品数量
int c;  // 背包容量
int w[MAX_N];  // 物品的重量
int v[MAX_N];  // 物品的价值
int cur_v;  // 当前价值
int max_v;  // 最大价值
int opt_sol[MAX_N];  // 最优解
int cur_sol[MAX_N];  // 当前解

void backtrack(int i) {
    if (i == n) {  // 到达叶子节点，更新最优解
        if (cur_v > max_v) {
            max_v = cur_v;
            for (int j = 0; j < n; ++j)
                opt_sol[j] = cur_sol[j];
        }
        return;
    }

    // 不选第i个物品
    backtrack(i + 1);

    // 选第i个物品
    if (w[i] <= c) {  // 物品i可以放入背包中
        cur_v += v[i];
        cur_sol[i] = 1;
        c -= w[i];
        backtrack(i + 1);
        c += w[i];
        cur_sol[i] = 0;
        cur_v -= v[i];
    }
}

int main() {
    scanf("%d %d", &c, &n);
    for (int i = 0; i < n; ++i)
        scanf("%d", &v[i]);
    for (int i = 0; i < n; ++i)
        scanf("%d", &w[i]);

    max_v = 0;
    cur_v = 0;
    backtrack(0);

    printf("The opt.val is %d\n", max_v);
    printf("The opt.sol(s) are: ");
    for (int i = 0; i < n; ++i)
        if (opt_sol[i] == 1)
            printf("%d ", i + 1);
    printf("\n");

    return 0;
}

对于输入样例`10 3 5 2 6 3 4 2 5`，输出结果为：

The opt.val is 11
The opt.sol(s) are: 4 2 4 3 1

其中，`The opt.val is 11`表示最大价值为11，`The opt.sol(s) are: 4 2 4 3 1`表示最优解为选取第4、2、4、3、1个物品。