2009年山东大学计算机专业博士生入学考试中的一到算法设计题
假设一台处理机一个时刻只允许加工一个任务，一个任务必须连续加工完成。给定任务集合T={T1,T2,…,Tn}，任务之间无先后关系。所有任务加工的最早起始时间为r1=r2=…rn=0，限定Ti的最迟完成时间为di∈Z+,加工时间长度为Li∈Z+,1≤i≤n。试设计算法计算任务排工表σ(Ti),使按时加工完成的任务数达到最大。

山东大学计算机专业博士生入学考试中，会考两门专业课，分别是数据结构与算法。上面这道题是算法中的一道。对于这个问题，我思考了很久。在接下来的回复中，我会对这个问题给出我自己所设计出的算法。

[解决办法]
动态规划。
[解决办法]
计算几何? 排列组合?
刚看完, MARK一下, 再仔细考虑下......

[解决办法]
动态规划就可以了
[解决办法]
这算法一个小时里我还真写不出来，完了。。。