(完整word版)贪心算法 最优合并问题.doc

上机 04 实验名称 一 1 1 描述 一最 合并 定 k 个有序序列 s1 , s2. , sk , 用 2 路合并算法将 k 个序列合并成一个序列 假 所采用的 2 路合并算法合并 2 个 度分 m 和 n 的序列需要 m + n -1 次比 一个算法确定合并 个序列的最 合并 序使所需的 比 次数最少 程 算法并 明算法的正确性 2 算法 思想 心算法 3 算法 程描述 原 S={S1 S