摘要:
一、实践题目 最优合并问题 二、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。题目设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。问题为求最多比较次数以及最少比较次数。 三、算法描述 贪心策略:类似于求解哈夫曼编码问题时,构建 阅读全文
摘要:
一、对贪心算法的理解 贪心算法的思想是在对问题求解时,总是做出在当前看来是最好的选择,并不从整体最优上加以考虑,所做出的选择只是在某种意义上的局部最优解。但贪心算法不是对所有问题都能得到整体最优解,问题需要满足贪心算法的性质,即只有当局部最优解与全局最优解一致时,才能用贪心算法求解。 二、汽车加油问 阅读全文