| 工序问题的动态规划算法 |
| |
| 引用本文： | 徐绪松.工序问题的动态规划算法[J].武汉大学学报(理学版),1994(5). |
| |
| 作者姓名： | 徐绪松 |
| |
| 作者单位： | 武汉大学管理学院 武汉430072 |
| |
| 摘 要： | 提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O(n)。
|
| 关 键 词： | 工序问题 动态规划算法 算法设计 算法分析 |
A DYNAMIC PROGRAMMING ALGORITHM IN THE WORKPIECE SORT PROBLEM |
| |
| Xu Xusong.A DYNAMIC PROGRAMMING ALGORITHM IN THE WORKPIECE SORT PROBLEM[J].JOurnal of Wuhan University:Natural Science Edition,1994(5). |
| |
| Authors: | Xu Xusong |
| |
| Abstract: | 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) |
| |
| Keywords: | workpiece sort problem dynamic programming algorithm design of algo-rithm analysis of algoritm |
| 本文献已被 CNKI 等数据库收录！ |
