回溯算法流水作业调度问题c语言怎么写

回溯算法可以用来解决作业调度问题，其中最常见的一种是流水作业调度问题。

下面是一个简单的C语言代码示例，用回溯算法解决流水作业调度问题：

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

#define MAX 100

int a[MAX], b[MAX], c[MAX];
int n, min_time = 10000000;

void backtrack(int i, int time);

int main()
{
    printf("请输入作业数量：");
    scanf("%d", &n);

    printf("请输入每个作业的加工时间：");
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }

    backtrack(1, 0);

    printf("最小加工时间为：%d\n", min_time);

    return 0;
}

void backtrack(int i, int time)
{
    if (i > n) {
        if (time < min_time) {
            min_time = time;
        }
        return;
    }

    for (int j = 1; j <= n; j++) {
        b[i] = j;
        c[j] = 1;

        int max_time = 0;
        for (int k = 1; k <= i; k++) {
            if (b[k] == j) {
                max_time += a[k];
            }
        }

        if (max_time < min_time) {
            backtrack(i + 1, max_time);
        }

        c[j] = 0;
    }
}

上述代码中，`a`数组存储了每个作业的加工时间，`b`数组用来存储每个作业分配到的机器编号，`c`数组用来标记每个机器是否已经被分配。

`backtrack`函数使用递归实现回溯算法，其中`i`表示当前要分配的作业编号，`time`表示当前已经分配的作业的最大加工时间。

在每一次递归中，我们枚举每个作业可以分配到的机器编号，然后计算出当前分配方案下的最大加工时间。如果该加工时间小于当前的最小加工时间，则继续递归下一层；否则回溯到上一层。

最后输出最小加工时间即可。