#include<stdio.h>
#include<iostream>
using namespace std;
//A,B处理n个作业
//A处理i作业用时ai
//B处理i作业用时bi
//处理n个作业时间最短
//实例(a1,a2,a3,a4,a5,a6)=(2,5,7,10,5,2) (b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
//input.txt提供数据
//6
//2 5 7 10 5 2
//3 8 4 11 3 4
//read()函数读入数据,并计算m=max{max{a1},max(bi)}
void read(){
cin>>n;
m=0;
a=new int[n];
b=new int[n];
for(int i=0;i<n;i++){
cin>>a[i];
if(a[i]>m)
m=a[i];
}
mn=m*n;
Make3DArray(p,mn+1,n+1);
}
//dyna()函数实现动态规划算法
void dyna(){
int i,j,k;
for(i=0,i<mn;i++){
for(j=0,j<mn,j++){
p[i][j][0]=ture;
for(k=1;k<=n,k++)
p[i][j][k]=false;
}
}
作业流水调度问题
最新推荐文章于 2024-08-21 18:16:36 发布