动态规划、最优字典序编码问题与T-C算法

关于采用怎样的顺序才能使合并视频文件时间最短的问题，在上期文章中，我们证明了这样一个结论：不断合并当前最短的两段视频，这样得到的合并方案总是最好的。这种不顾大局、目光短浅的做法（也就是所谓的“贪心算法”），得到的竟然总是最优的解!今天，我们将会讨论这个问题的一个加强版。