最优合并问题

【文件属性】：

文件名称：最优合并问题

文件大小：844B

文件格式：TXT

更新时间：2015-10-28 16:58:47

最优合并

给定k个序列s1,s2,s3,...,sk,用二路合并方法将k个序列合并为一个。假设将任意两个长度分别为n和m的序列合并为一个需要的代价是m+n-1，设计一个算法来确定合并这些序列的合并为一个的最大代价和最小代价。