摘要：
1.实践题目 7-1 最优合并问题 （100 分） 题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使 阅读全文
摘要：
1.你对贪心算法的理解（2分） 定义：贪心算法是指在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 特征： （1）可行的：即它必须满足问题的约束。 （2）局部最优：它是当前步骤中所有可行选择中最佳的局部选择。 （3）不可取消：即选择 阅读全文