《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类：
编程语言 时间：
2018-02-25 14:41:10
阅读次数：
309
思路：这个问题在于选择，我想最多的情况是每一个都要一个袋子， 就是把从大到小排序，最大的最校的结合就可以了 ...
分类：
编程语言 时间：
2018-02-16 15:19:50
阅读次数：
222
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止 值得注意的是贪 ...
分类：
编程语言 时间：
2018-02-08 17:40:47
阅读次数：
190
贪心算法总结 一、算法思想 贪心法的基本思路： 从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的。 2. 不能用来求最大或最小解问题； 3. 仅仅能求满足某些约束条件的可行 ...
分类：
编程语言 时间：
2018-02-05 23:15:23
阅读次数：
206
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
编程语言 时间：
2018-02-04 19:40:15
阅读次数：
195
贪心是一种总是选择“当前最好选择”，而不从整体上去把握的思想，往往这种“贪心”的策略能得到接近最优的结果，甚至某些情况下就是最优解。 例2.11 FatMouse'Trade（1433） 题目大意如下：有n元钱，m种物品；每种物品有j磅,总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用 ...
分类：
编程语言 时间：
2018-02-04 11:09:29
阅读次数：
174
1.贪心算法，找零问题 2.贪婪算法：数字拼接问题 3.动态规划：最长上升子序列 3.动态规划：最长公共字符串 ...
分类：
编程语言 时间：
2018-02-02 21:45:50
阅读次数：
212
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路分析: 这个问题是一个典型的贪心算法的问题，限制于O(n)的时间复杂度，也就是只能用一次循环，所以一般的动态规划模型不经过优化很 ...
分类：
编程语言 时间：
2018-01-25 11:03:42
阅读次数：
174
前面的话 本文将详细介绍算法模式，包括递归、动态规划和贪心算法 递归 递归是一种解决问题的方法，它解决问题的各个小部分，直到解决最初的大问题。通常涉及函数调用自身 能够像下面这样直接调用自身的方法或函数，是递归函数： 能够像下面这样间接调用自身的函数，也是递归函数： 假设现在必须要执行recursi ...
分类：
编程语言 时间：
2018-01-05 15:22:45
阅读次数：
207
2018开始了，去年的前半年、暑假和开学是三个不同的阶段，发生了好多好多的事，现在想起来恍如隔世。 接触了贪心后觉得人生可能也是贪心算法吧：总是做出局部或是能考虑到最大范围内的最优解。 反正高中对我来说一切都是新的，很多都要重新认识、学习和掌握，祝我和大家能有新的收获。 2018，请多指教。 ...
分类：
其他好文 时间：
2018-01-02 15:19:33
阅读次数：
148
