工序问题的动态规划算法

工序问题的动态规划算法 A DYNAMIC PROGRAMMING ALGORITHM IN THE WORKPIECE SORT PROBLEM 徐绪松 Xu Xusong 1 first-author 武汉大学管理学院,武汉,430072 武汉大学管理学院,武汉,430072 College of Business Administration, Wuhan University College of Business Administration, Wuhan University 提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O（n）。 This paper prodides a dynamic programming algorithm for solving workpiece sort problem. This algorithm sort set of n workpiece in the calculating time of O（n） 工序问题 动态规划算法 算法设计 算法分析 workpiece sort problem dynamic programming algorithm design of algo-rithm analysis of algoritm TP301.6 1994-05-01 2021-04-01 5