算法大作业

1.问题
● 设有n项任务，加工时间分别表示为正整数t1,t2,…,tn.现有2台同样的机器，从0时刻开始安排对这些任务的加工。规定只要有待加工的任务，任何机器就不得闲置。如果直到时刻T所有任务都完成了，总加工时间就等于T。设计一个算法找到使得总加工时间T达到最小的调度方案。设给定的实例如下：
t1=1,t2=5,t3=2,t4=10,t5=3
试给出一个加工时间最少的调度方案，给出计算过程和问题的解。

2.解析
该问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架，设开始时t=[1,2, … , n]是所给的n个作业的完成时间，则相应的排列树由t[1:n]的所有排列构成。算法搜索至叶子结点，得到一个新的作业调度方案。此时算法适时更新当前最优值和相应的当前最佳调度。若当前扩展结点位于排列树的第（n-1）层，此时算法选择下一个要安排的作业进行搜索且向第(n-2)层回溯，以深度优先方式递归的对相应的子树进行搜索，对不满足上界约束的结点，则剪去相应的子树向第(n-2)层回溯。

3.设计

4.分析
算法的时间复杂度为O(n!)
5.源码
https://github.com/Soulkey777/algorithm-analysis