问题描述：
给定k个排好序的序列s1,s2,s3,……,sk，用2路合并算法将这k个序列合并成一个序列。
假设所采用的2路合并算法2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定
合并这个序列的最优合并顺序，使所需的总比较次数最少。
为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。
算法设计：
对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。
数据输入：
由文件input.txt给出输入数据。第一行有1个正整数k，表示有k个待合并序列。
接下来的1行中，有k个正整数，表示k个待合并序列的长度。
结果输出：
将计算的最多比较次数和最少比较次数输出到文件output.txt
最优合并问题（C++描述）
4星 · 超过85%的资源 需积分: 34 130 浏览量
2011-05-08
22:23:47
上传
评论 2
收藏 1KB RAR 举报 
最优合并问题.rar （4个子文件） 
最优合并问题 
input.txt 14B
最优合并.cpp 959B 题目.txt 612B output.txt 7B资源评论
wobaxi2016-03-01值得推荐，谢谢~
凯凯扯犊子2015-06-15代码简洁明了。对我有很大帮助，非常感谢
魔术师Novice2011-12-08程序可以运行，不过时间复杂度和空间复杂度都不够好。
At_kevin2014-05-26程序完美运行，不过就是程序有点累赘，可以精简一下代码
