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

以下是一个用C语言实现的解决01背包问题的程序，可以读取一个文件，计算optimal value和optimal solution，并将其输出到屏幕上。

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

#define MAX_N 1000
#define MAX_C 10000

int n, c, optimal_value;
int value[MAX_N], weight[MAX_N], f[MAX_C];
int optimal_solution[MAX_N], cnt;

void read_file(const char* filename)
{
    FILE* fp = fopen(filename, "r");
    if (fp == NULL) {
        printf("File %s not found!\n", filename);
        exit(1);
    }
    fscanf(fp, "%d", &c);
    n = 0;
    while (fscanf(fp, "%d", &value[n]) != EOF) {
        fscanf(fp, "%d", &weight[n]);
        n++;
    }
    fclose(fp);
}

void solve()
{
    memset(f, 0, sizeof(f));
    for (int i = 0; i < n; i++) {
        for (int j = c; j >= weight[i]; j--) {
            if (f[j - weight[i]] + value[i] > f[j]) {
                f[j] = f[j - weight[i]] + value[i];
            }
        }
    }

    optimal_value = f[c];
    cnt = 0;
    for (int i = n - 1, j = c; i >= 0; i--) {
        if (j >= weight[i] && f[j - weight[i]] + value[i] == f[j]) {
            optimal_solution[cnt++] = i;
            j -= weight[i];
        }
    }
}

int cmp(const void* a, const void* b)
{
    return *(int*)b - *(int*)a;
}

void output()
{
    printf("Optimal value: %d\n", optimal_value);
    printf("Optimal solution:");
    qsort(optimal_solution, cnt, sizeof(int), cmp);
    for (int i = 0; i < cnt; i++) {
        printf(" %d", optimal_solution[i] + 1); // index从1开始
    }
    printf("\n");
}

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

    read_file(argv[1]);
    solve();
    output();

    return 0;
}

该程序可以通过命令行参数传递要读取的文件名，例如：

$ ./knapsack knapsack.txt

其中，`knapsack.txt`是一个包含测试数据的文本文件，格式如下：

10
6 5 4 3 2 1
2 3 4 5 6 7

该文件中，第一行表示背包的容量，第二行表示每个物品的value，第三行表示每个物品的weight。