在m个节点的分布式计算系统中,有一批任务需要执行,每个任务需要的时间是array[i],每个节点同一时间只能执行一个任务,每个节点只能执行连续的任务,例如 i, i+1, i+2但是不能执行 i, i+2。请问任务完成的最短时间?
import java.util.Scanner;
public class ArrageCom {
static int [] stack;
static int [] stack_book;
static int top;
static int [] a = {1, 1, 1, 0, 0};
static int[] array = {1, 5, 3, 4, 2};
static int schedule(int k) {
int time = 0;
time += array[k];
for(int i=k+1;i<array.length;i++) {
if(a[i] == 0) {
time += array[i];
}else {
break;
}
}
return time;
}
public static void printStack(int size) {
for(int i=0;i<size;i++) {
//System.out.print(stack[i] + " ");
System.out.print(a[stack[i]] + " ");
}
System.out.println();
}
public static void comDup(int str[],