_Carrot

摘要： 贪心算法 基本思想： 贪心算法通过一系列的选择来得到问题的解，其中每一个选择都是当前状态下局部最好的选择，即贪心选择 它有两个重要性质：贪心选择性质和最优子结构性质。 贪心选择性质：指问题的最优解可以通过一系列局部最优解的选择得到。贪心算法做贪心选择可 以依赖于以往所做过的选择，但决不依赖于将来所作 阅读全文

摘要： 一、实践题目 7-1 最优合并问题 题目描述：存在k个排好的序列，要用二路合并算法将其合并成一个序列。将长度 为m和长度为n的序列合并需要比较m+n-1次，现在要求进行合并操作时，所需要的 总比较次数最多和最少的次数。输入k，接下来的k个数为k个序列的长度 样例1： 题目分析： 容易分析得出，如果每 阅读全文