摘要:
1、实践题目 最优合并问题 2、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确 阅读全文
摘要:
1.你对贪心算法的理解(2分) 贪心算法是一种局部最优则整体最优的思想,“贪心”的意思就是每次都按某种规则取最优的那个,与动态规划不同的是动态规划往往需要考虑所有子问题的情况从而比较不同的取舍策略来得最优解,而贪心是可以证明存在一种取舍总比其他取舍好从而选择这种策略。 2.请说明汽车加油问题的贪心选 阅读全文