贪心算法 贪心算法问题解决步骤 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s3，……，sm。除此之外，每个孩子对糖果大小的需求也是不一样的，只 ...
分类：
编程语言 时间：
2019-12-25 12:46:25
阅读次数：
97
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 ...
分类：
编程语言 时间：
2019-12-23 13:08:23
阅读次数：
105
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
算法思路：贪心。 先将数组排序，然后按照顺序添加到顺序字典中。 另记录一个key值从小到大的列表。 每次从key列表中选择最小的元素，作为组头，当前组的剩余k-1个元素，依次+1。如果不满足这个条件，则返回False。 如果全部的元素都能分配到对应的组中，就表示符合题意。 ...
分类：
其他好文 时间：
2019-12-22 14:38:45
阅读次数：
112
作者：牛大 牛大的价值理念：分享自己，帮助大家，稳中取胜。我们会一直陪伴朋友们：每天五分钟，投资你自己。相信大家将来都能不为金钱所迫，生活更加美好！ 今天，牛大给大家介绍必须消费行业，这段时间可是火遍了基金圈。 01. 必须消费行业 什么是必须消费呢？ 必需消费是指日常生活中最基本的、必要的消费品， ...
分类：
其他好文 时间：
2019-12-21 18:18:04
阅读次数：
617
题目 "传送门" 思路 笔者一开始是向trie树和贪心方面想， 但是经过机房巨佬的点拨，自己实际上就是写的哈夫曼树 "关于哈夫曼树" 我们实际上可以这样想，每一个单词就是一个点，点权就是它出现的次数 有一个很容易想到的贪心，点权越大的，他所拥有的长度就应该越小 我们就往这个方向去想，我们不需要知道每 ...
分类：
其他好文 时间：
2019-12-21 15:35:24
阅读次数：
78
地址 首先可以观察得出： 如果可以defence 城堡i有多个城市，那么选择最后一个城市再考虑是否defence该城堡是最优方案 第一种方法 可以采用dp 因为发现士兵数量C 小于5000 所以设置dp[i]表示攻打到当前城堡时，士兵数剩余i个所取得的最大贡献 第二种方法 可以用优先队列优化 要求出 ...
分类：
其他好文 时间：
2019-12-21 13:30:37
阅读次数：
96
~~leetcode真的是一个学习阅读理解的好地方~~ 860. 柠檬水找零 1046. 最后一块石头的重量 1217. 玩筹码 1221. 分割平衡字符串 ...
分类：
编程语言 时间：
2019-12-20 11:43:21
阅读次数：
97
第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 ...
分类：
其他好文 时间：
2019-12-19 23:11:38
阅读次数：
142
