摘要:
一,实践题目 7-1 最优合并问题 二,问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较, 阅读全文
摘要:
一,对贪心算法的理解 从定义上来看,它指在对问题求解时,不考虑整体最优情况,只做出在某种意义上的局部最优解。它不是对所有问题都能得到整体最优解 二,汽车加油问题的贪心选择性质 根据贪心选择算法,为使加油次数最少所以选择距离加满油得点远一些的加油站去加油。 三,学习过程中遇到的问题及结对编程的情况 1 阅读全文