When the total weighted completion time criterion is concerned, a useful property is proved and then a dynamic programming algorithm is developed to solve this problem optimally.

• 当目标函数是最小化加权完成时间之和时，首先证明了最优调度的一个性质，并据此提出了动态规划算法。