흐름 작업 스케줄링(동적 계획) - 알고리즘 설계 및 분석
468 단어 [과정] 컴퓨터 알고리즘의 설계와 분석
//
const int maxn=5;
int a[]={2,4,3,6,1};
int b[]={5,2,3,1,7};
int c[maxn];
struct node
{
int key,id;
bool job;
};
int cmp(const node &a,const node &b)
{
return a.key<=b.key;
}
int flow_shop()
{
int j=0,k=maxn-1,n=maxn;
node *d=new node[n];
for(int i=0;i