3个机器,m个任务,一个机器同时执行一个任务,每个任务有执行需要时间,3个机器执行速度相同。求最优配置,时间最少。
public static void main(String[] args) {
int [] task = {2,14,4,16,8,10};
List m1 = new ArrayList();
List m2 = new ArrayList();
List m3 = new ArrayList();
m1.add(task[0]);
m2.add(task[1]);
m3.add(task[2]);
int xl = 3;
for(int i=1;i<=20;i++){
//m1
int sum1 = 0;
for(int j = 0;j<m1.size();j++){
if(xl==task.length){
break;
}
sum1+=(int)m1.get(j);
if(sum1==i){
m1.add(task[xl]);
System.out.println("m1 add task " + xl);
xl++;
if(xl==task.length){
break;
}
continue;
}
}
//m2
int sum2 = 0;
for(int j = 0;j<m2.size();j++){
if(xl==task.length){
break;
}
sum2+=(int)m2.get(j);
if(sum2==i){
m2.add(task[xl]);
System.out.println("m2 add task " + xl);
xl++;
if(xl==task.length){
break;
}
continue;
}
}
//m3
int sum3 = 0;
for(int j = 0;j<m3.size();j++){
if(xl==task.length){
break;
}
sum3+=(int)m3.get(j);
if(sum3==i){
m3.add(task[xl]);
System.out.println("m3 add task " + xl);
xl++;
if(xl==task.length){
break;
}
continue;
}
}
}
for(int i=0;i<m1.size();i++){
System.out.print("m1 " + m1.get(i));
System.out.println();
}
for(int i=0;i<m2.size();i++){
System.out.print("m2 "+m2.get(i));
System.out.println();
}
for(int i=0;i<m3.size();i++){
System.out.print("m3 "+m3.get(i));
System.out.println();
}
}