算法与分析：期末大作业

 

1.问题

选题1：

设有n项任务，加工时间分别表示为正整数t1,t2,…,tn

.现有2台同样的机器，从0时

刻开始安排对这些任务的加工。规定只要有待加工的任务，任何机器就不得闲置。如

果直到时刻T所有任务都完成了，总加工时间就等于T。设计一个算法找到使得总加工

时间T达到最小的调度方案。设给定的实例如下：

t1=1,t2=5,t3=2,t4=10,t5=3

试给出一个加工时间最少的调度方案，给出计算过程和问题的解。

选题3

给定一个源串和目标串，能够对源串进行如下操作：