动态规划之装配线调度问题

just show the code, it's just so so.

#include <stdio.h>


//进入第一个装配线的时间
int e1 = 2;
//进入第二个装配线的时间
int e2 = 4;
//出第一个装配线的时间
int x1 = 3;
//出第二个装配线的时间
int x2 = 2;

//第一个装配线上每个装配站的装配时间
int arr1[6] = {7, 9, 3, 4, 8, 4};
//第二个装配线上每个装配站的装配时间
int arr2[6] = {8, 5, 6, 4, 5, 7};

//从第一个装配线移动到第二个装配线所花费的时间
int tarr1[5] = {2, 3, 1, 3, 4};
//从第二个装配线移动到第一个装配线所花费的时间
int tarr2[5] = {2, 1, 2, 2, 1};

//第一个装配线达到每个装配站所花费的最少时间
int f1[6] = {0, 0, 0, 0, 0, 0};
//第二个装配线达到每个装配站所花费的最少时间
int f2[6] = {0, 0, 0, 0, 0, 0};

//到达每个装配站所花费最少时间的路线中的前一个装配站所在的装配线
int l[6] = {0, 0, 0, 0, 0, 0};

int get_f1(int j);
int get_f2(int j);
//计算f1(j)
int get_f1(int j)
{
    if (j == 1) {
        return e1 + arr1[0];
    } 

    int j1j_1 = get_f1(j-1);
    int j2j_1 = get_f2(j-1);
    int r1 = j1j_1 + arr1[j-1];
    int r2 = j2j_1 + arr1[j-1] + tarr2[j-2];
    if (r1 < r2) {
        l[j-2] = 1;      
        return r1;
    } else {
        l[j-2] = 2;
        return r2;
    }
}

int get_f2(int j)
{
    if (j == 1) {
        return e2 + arr2[0];
    }

    int j1j_1 = get_f1(j-1);
    int j2j_1 = get_f2(j-1);

    int r1 = j1j_1 + arr2[j-1] + tarr1[j-2];
    int r2 = j2j_1 + arr2[j-1];
    if (r1 < r2) {
        l[j-2] = 1;
        return r1;
    } else {
        l[j-2] = 2;
        return r2;
    }
}



int main(int argc, char *argv[])
{
    for (int i = 1; i <= 6; i++) {
        int res1i = get_f1(i);
        int res2i = get_f2(i);

        f1[i-1] = res1i;
        f2[i-1] = res2i;
        
        if (i == 6) {
            if (res1i + x1 < res2i + x2) {
                l[i-1] = 1;
            } else {
                l[i-1] = 2;
            }
        }
    }    
    
    
    for (int i = 1; i <= 6; i++) {
        printf("%d\t", f1[i-1]);
    }
    printf("\n");
    for (int i = 1; i <= 6; i++) {
        printf("%d\t", f2[i-1]);
    }
    printf("\n");
    for (int i=0; i != 6; i++) {
        printf("%d\t", l[i]);
    }
    printf("\n");
    return 0;
}