摘要：
题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 阅读全文
摘要：
一、对贪心算法的理解： 1、贪心算法就是一个求解最优化的问题的算法，在算法的每个步骤中，每一次都面临很多选择；在每个决策点选出当前看来最佳的选择，作出局部最优解的选择，以便于推导出全局最优解。 2、求解最优问题有两个关键要素：贪心选择性质以及最优子结构。 贪心选择的性质是当作出选择时，不必考虑子问题 阅读全文