【摘要】 本文利用最优调度的目标函数的性质，放弃了参数为整数的假定，改进了求解单机的Ｅ／Ｔ调度问题的动态规划算法，使其在时间复杂度和空间复杂度两方面都有提高更多还原

【Abstract】 While dynamic programming algorithms are efficient for solving single machine E/T scheduling problems, they usually require the assumption that some parameters must be integers. In this paper, we relax this assumption by taking advantage of piecewise property of object functions of the optimal schedulings, which reduces time complexities and space complexities of dynamic programming algorithms.更多还原