梁安元

摘要： 一、实践题目：最优合并问题 二、问题描述：给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较， 求最多比较次数和最少比较次数。 三、算法描述：类似于构建哈夫曼树的思想，求最少比较次数时，每次从 阅读全文

摘要： 一、对贪心算法的理解 在对问题求解时，总是做出在当前看来是最好的选择。而不从整体最优上加以考虑，得到的是在某种意义上的局部最优解。只有当局部最优解与全局最优解一致时，才能用贪心法求解。 因而，贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，策略的选择有很多种，但并不一定都正确。选择策 阅读全文