用动态规划解决两个装配站最优化问题

//用动态规划解决两个装配站最优化问题

/*

该问题是找出经过两个装配线之后花费的时间最小的问题，可参考算法导论第十五章。

*/

#include<stdio.h>
void main()
{
int n,e1,e2,a[3][10],t[3][10],x1,x2,i,j,f[3][10],min;
printf("输入站的个数:\n");
scanf("%d",&n);
printf("输入低盘进入第一个站的第一个装配线的时间:\n");
scanf("%d",&e1);
printf("输入低盘进入第二个站的第一个装配线的时间:\n");
scanf("%d",&e2);
    printf("输入在第一个装配线上每个站停留的时间:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&a[1][i]);
}
printf("输入每个装配站从第一个到第二个站花费的时间:\n");
for(i=1;i<n;i++)
{
scanf("%d",&t[1][i]);
}
printf("输入在第二个装配线上每个站停留的时间:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&a[2][i]);
}
printf("输入每个装配站从第二个到第一个站花费的时间:\n");
for(i=1;i<n;i++)
{
scanf("%d",&t[2][i]);
}
printf("输入第一个装配线下线的时间:\n");
scanf("%d",&x1);
printf("输入第二个装配线下线的时间:\n");
scanf("%d",&x2);
    f[1][1]=e1+a[1][1];
f[2][1]=e2+a[2][1];
for(i=2;i<=n;i++)
{
if(f[1][i-1]+a[1][i]<=f[2][i-1]+t[2][i-1]+a[1][i])
f[1][i]=f[1][i-1]+a[1][i];
else
f[1][i]=f[2][i-1]+t[2][i-1]+a[1][i];
if(f[2][i-1]+a[2][i]<=f[1][i-1]+t[1][i-1]+a[2][i])
f[2][i]=f[2][i-1]+a[2][i];
else
f[2][i]=f[1][i-1]+t[1][i-1]+a[2][i];
}
if(f[1][n]+x1<=f[2][n]+x2)
min=f[1][n]+x1;
else
min=f[2][n]+x2;
printf("最小的路径为:%d\n",min);


}