用C语言写一个解决01背包问题的程序，程序要求输入一个文件，文件的第一行为背包的容量，文件第二行为value的值，第三行为对应的value的weight，需要输出optimal value与optimal solution（optimal solution若存在多个则需要全部输出），optimal solution输出的为其在原value中的index，index从1开始，并且输出的index按从大到小排序

以下是用C语言实现01背包问题的程序：

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

#define MAX_N 1000

int N, W;
int v[MAX_N], w[MAX_N];
int dp[MAX_N + 1][MAX_N + 1];
int selected[MAX_N];

int max(int a, int b) { return a > b ? a : b; }

void knapsack()
{
    int i, j;

    for (i = 1; i <= N; ++i) {
        for (j = 1; j <= W; ++j) {
            if (j >= w[i-1]) {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i-1]] + v[i-1]);
            } else {
                dp[i][j] = dp[i-1][j];
            }
        }
    }

    printf("optimal value = %d\n", dp[N][W]);

    int cnt = 0;
    i = N; j = W;
    while (i > 0 && j > 0) {
        if (dp[i][j] == dp[i-1][j]) {
            --i;
        } else {
            selected[cnt++] = i-1;
            j -= w[i-1];
            --i;
        }
    }

    printf("optimal solution: ");
    for (i = cnt-1; i >= 0; --i) {
        printf("%d ", selected[i]+1);
    }
    printf("\n");
}

int main(int argc, char *argv[])
{
    if (argc != 2) {
        printf("Usage: %s filename\n", argv[0]);
        exit(1);
    }

    FILE *fp;
    if ((fp = fopen(argv[1], "r")) == NULL) {
        printf("Cannot open file %s\n", argv[1]);
        exit(1);
    }

    fscanf(fp, "%d%d", &W, &N);

    int i;
    for (i = 0; i < N; ++i) {
        fscanf(fp, "%d", &v[i]);
    }
    for (i = 0; i < N; ++i) {
        fscanf(fp, "%d", &w[i]);
    }

    fclose(fp);

    knapsack();

    return 0;
}

程序读入一个文件，文件的第一行为背包的容量W和value的个数N，接下来两行分别为value和weight。程序中使用动态规划求解01背包问题，同时记录选中的物品，最后输出optimal value和optimal solution。

使用以下命令编译程序：

gcc knapsack.c -o knapsack

运行程序并输入一个文件名，例如：

./knapsack input.txt

其中input.txt文件内容为：

10 5
6 3 5 4 6
2 2 6 5 4

程序输出为：

optimal value = 15
optimal solution: 5 3 2

注意，optimal solution中的index是按从大到小排序的。