贪心算法（Greedy Algorithm) 简介 贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪婪这两字 ...
分类：
编程语言 时间：
2018-12-28 20:45:29
阅读次数：
262
XGboost,全称Extrem Gradient boost,极度梯度提升，是陈天奇大牛在GBDT等传统Boosting算法的基础上重新优化形成的，是Kaggle竞赛的必杀神器。 XGboost属于集成学习的模型，在集成学习中主要有三个算法，Bagging，Boosting和Stacking，Ba ...
分类：
其他好文 时间：
2018-12-27 13:11:57
阅读次数：
146
贪心算法找零问题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ # greedy algorithm money = [100,50,20,5,1] def change_money(x): change = [0,0,0 ...
分类：
编程语言 时间：
2018-12-27 03:34:10
阅读次数：
249
"题目传送门" 解题思路 这题也是典型的贪心算法题。 对于这个问题 先通过实例来认识问题所描述的计算过程。 令$N=3$,取数列$3,5,7$ 可能有下面三种情况 $(3×5+1)×7+1=113$ $(3×7+1)×5+1=111$ $(5×7+1)×3+1=109$ 由此可见 先运算小数据 的到 ...
分类：
其他好文 时间：
2018-12-25 10:11:36
阅读次数：
165
文本左右对齐 给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。 你应该使用"贪心算法"来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。 要求 ...
分类：
其他好文 时间：
2018-12-23 00:56:14
阅读次数：
153
贪心算法具有最优子问题结构，它的特点是“短视”，每次选择对当前局面最有利的决策，来一步步获得最优解。 我个人认为，贪心不是一个具体的方法，而是一类方法，贪心算法的关键不在于想到，而在于正确性的证明。要证明一个贪心算法是正确的，需要证明我们可以把一个最优解逐步转化为我们用贪心算法所得到的解，而解不会更 ...
分类：
编程语言 时间：
2018-12-20 22:47:00
阅读次数：
268
1. 如何理解 “贪心算法” 假设我们有一个可以容纳 100 Kg 物品的背包，可以装各种物品。我们有以下 5 种豆子，每种豆子的总量和总价值都各不相同。怎样装才能让背包里豆子的总价值最大呢？ 这个问题其实很简单，我们只需要计算出每种豆子的单价，然后按照单价从高到低依次来装就好了。单价从高到低排列为 ...
分类：
编程语言 时间：
2018-12-18 00:05:56
阅读次数：
300
Java 算法（一）贪心算法 __数据结构与算法目录()__ 一、贪心算法 什么是贪心算法？是指在对问题进行求解时，总是做出当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所得出的结果仅仅是某种意义上的局部最优解。 __因此贪心算法不会对所有问题都能得到整体最优解，但对于很多问题能产生整体最 ...
分类：
编程语言 时间：
2018-12-15 11:48:28
阅读次数：
231
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
参考代码可见： "https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm" 一.贪心算法 属于比较简单的算法，它总是会选择当下最优解，而不去考虑单次递归时是否会对未来造成影响，也就是说不考虑得到的解是否是 ...
分类：
编程语言 时间：
2018-12-06 10:18:26
阅读次数：
175
