摘要：
1、实践题目： 7-1 最优合并问题 2、问题描述： 给定n 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为q和p的序列需要q+p-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比 阅读全文
摘要：
一、贪心算法 1）概念：顾名思义，贪心算法总是做出在当前看来是最好的选择，也就是说贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。 2）优点：相对于动态规划算法，贪心算法更加简单，更加直接且解题效率更高。 3）缺点：贪心算法适用范围小，不是对所有问题都能得到整体最优解 阅读全文