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

作者：顾森贪心算法动态规划编码问题字典序合并方案文件时间视频

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社