设有n项任务,加工时间分别表示为正整数t1,t2,...,tn。现有2台同样的机器,从0时刻可以安排对这些任务的加工,知道T时刻所有任务完成,总加工时间为T。
设计算法使得总加工时间T最小的调度方案。
设给定的实例:
t1=1
t2= 5
t3=2
t4= 10
t5=3
不理解或者需要交流的同学可以粉我新浪微博@雷锹,私信哟!!!
每题都写思路效率太低了,有需要或者是实在不明白去我微博私信一下我更新博客public class _1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int [] t = {0, 1, 2, 3 , 4, 5};
int middle = 0;
int sumTime = 0;
for(int i = 1; i < t.length; i++){
sumTime += t[i];
}
middle = sumTime / 2;
int [][] sum = new int [t.length][middle+1];
for(int i = 1; i < t.length; i++){
for(int j = 1; j <= middle; j