回溯法 批处理作业调度_使用回溯法解批处理作业调度问题<算法分析>

package saunfafenxi;

import java.util.Scanner;

public class shiyan5 {

static int worknum=3; //作业总数

static int[] T1 = new int[worknum];//第i个任务在机器一上面执行的时间

static int[] T2 = new int[worknum];//第i个任务在机器一上面执行的时间

static int[] jieguo = new int[worknum];//保存结果的辅助数组

static int[][] mission2 = new int[worknum][2];//第i个任务在机器一上面执行的时间

int bestFinishtime = Integer.MAX_VALUE;//最短时间

int[] schedule = {0,1,2};//默认的策略顺序。

int[] bestSchedule = new int[worknum];//最佳顺序

int[] f2 = new int[worknum];//第二台机器的每个任务的结束时间

int f1,totaltime;//f1当前任务的结束时间，f2的总时间

public void swap(int[] str,int m,int n){

int temp = str[m];

str[m] = str[n];

str[n] = temp;

}

public void BackTrack(int t){ //当搜索到叶子节点后，将这次遍历的策略赋值到最佳策略。

if(t>worknum-1){ </