摘要：
1.你对贪心算法的理解（2分） （1）贪心算法总是做出当最优的选择，最后得到整体的最优解。 （2）一个问题可以分为多个局部，每个局部都有最优解， 若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解。 2.请说明汽车加油问题的贪心选择性质（2分） 2.贪心策略： 由 阅读全文
摘要：
7-1最优合并问题 1.问题描述: 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 阅读全文