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(); } }