ID3算法是一种贪心算法，用来构造决策树，ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每一个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程

文章目录1.LeetCode第1221题.分割平衡字符串问题1）逻辑判断2）贪心算法2.贪心算法相关介绍什么是贪心算法求解思路存在的问题实现框架1.LeetCode第1221题.分割平衡字符串问题在一个平衡字符串中

本篇博客介绍：简单介绍下贪心算法贪心算法介绍贪心算法最小字典序的字符串拼接最多会议数切棍子的最小成本IPO灯塔问题介绍贪心算法贪心算法是一种极具有自然智慧的算法它会使用以一种局部最功利的标准来做出一个当前看来最好的选择如果说我们根据局部最优解算出了全局最优解那么这就是一个有效的贪心反之我们就可以说这是一个无效的贪心

动态规划具有两个性质：1）重叠子问题2）最优子结构贪心算法：1）贪心选择性质2）最优子结构最优子结构性质是指问题的最优解包含其子问题的最优解时，就称该问题具有最优子结构性质。

目录贪心算法课本练习第1关：单源最短路径问题回溯法进阶练习先粗略的介绍一下回溯法：回溯法的特征：递归回溯一般算法框架：第1关：子集和问题第2关：最小长度圆排列分析：计算该排列每个圆的圆心坐标第3关：工作分配问题贪心算法课本练习第

1采用田忌赛马的方式用自己的优势去对比对手的弱势。2进行维修信息收集在合适得机会推出自己的产品。3开采新的客户资源。通过种种方式去退出自己的产品赢取更多的客户资源。

我们可以使用贪心算法来解决这个问题。该算法的基本思想是，从数组的起始位置开始，计算每个位置能够跳跃到的最远位置，然后更新最远位置。如果

可以使用贪心算法解决该问题思路很简单定义两个数组Left和RightLeft数组从前向后遍历使其满足条件Right数组从后向前遍历使其满足条件然后取left和right第i位最大的值total+=max

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介

文章目录LeetCode101Pro第一章题目分类第二章最易懂的贪心算法2.1算法解释2.2分配问题455.分发饼干135.分发糖果2.3区间问题455.无重叠区间2.4练习605.种花问题452.用最少数量的箭引爆气球

HDOJ-1257最少拦截系统【题目】有一种带缺陷的导弹拦截系统，它的第一发炮弹能够到达任意的高度，之后每一发炮弹都不能超过前一发的高度。现给出导弹依次飞来的高度，计算一下最少需要多少套拦截系统。【思路】对每个炮弹进行处理：当前高度低于或等于其中一些系统：选择这些系统中高度最低的，该系统高度=当前高度当前高度高于所有系统：系统数+1，该系统高度=当前高度#include#defineINF3000

《算法导论》笔记（1）动态规划与贪心算法导论动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的子问题。

题目解析：给定一个只含有（)*的字符串（）算是一组，*）和（*也算是一组，如果没有多余的）或者（就返回true,如果有就返回false基本思路：这道题最简单的方法应该就是用贪心算法解决了。

文章目录贪心1、拼数2、排座椅3、矩阵消除游戏4、华华听月月唱歌贪心  贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。

Leetcode刷题笔记（C++）——贪心算法整理一下刷题过程中的思路，在这里进行一下总结与分享。

贪心定义：简单来说，贪心就是在所有方法中找到最优秀的方法；例题:删数问题一个高精度的正整数，去掉其中s个数后剩下的数按次序将数字组成的新数最小。这个题要求删掉几个数，然后最小，很多人一定首先想到’sort’,然后挑大的数删。但贪心往往就会因为考虑不周到而错的，有可能最优并没有考虑的，还有可能只过了样例但过不了特殊数据。像这一题，最优的方案应该是：满足（1.位数大2.数字大）这两个要求。例如1563

这次我将连发两篇文章，求数字塔问题解，用贪心算法与动态规划求解（又可以偷偷地水上两篇啦！）哎哎哎，不对，是发上两篇文章！大家看标题就可以发现是贪心算法了，是的，本篇文章主讲贪心算法。

贪心算法一、基本概念所谓贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。

贪心算法（GreedyAlgorithm）是一种基于贪心思想的算法策略。它通过每一步选择当前状态下最优的解决方案，从而逐步得到全局最优解。贪心算法通常在问题具有贪心选择性质和最优子结构性质时被应用。

针对经典的背包问题（0-1背包问题利用动态规划算法可以很好的解决）下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。

问题描述：设n个活动的集合E={1,2,3，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，siusingnamespacestd;voidsort(intn,ints[],intf[]){inta,b,i,j;for(i=1;if[j]){a=f[i];f[i]=f[j];f[j

最小生成树什么是最小生成树是一棵树-无回路-|V|个顶点一定有|V|-1条边是生成树-包含全部顶点-|V|-1条边全在图里贪心算法什么是“贪”：每一步都要最好的什么是“好”：权重最小的边需要约束：只能用图里有的边只能正好用掉

解题思路：田忌赛马的思想+贪心法。Step1.对两个数组进行排序。

文章目录1.题目2.例子3.实现1.动态规划1.什么是动态规划2.对题目分析1.分析2.状态转换方程3.状态转换图3.代码4.结果2.贪心算法1.什么是贪心算法2.对题目分析1.分析2.缺点3.代码4.

贪心之区间调度问题该问题的解题思想就是：排序+贪心记录1、找最多不重叠区间虽说区间有许多数据结构帮忙解决，但是关于区间之间的重叠多少个、去除几个不重叠之类的问题还得靠贪心。其实就是找最早结束的区间，然后通过最早结束的区间把重叠的搞掉，随后继续贪心下去，就是去掉最少的了！其核心就是四步：0、先给区间集合intvs排序，只需要第二维度升序！毕竟只需要比较第二维度和第一维度找交集，千万别排第一维度，因为

题目描述在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分一个多米诺是两个从1到6的数字同列平铺形成的——该平铺的每一半上都有一个数字我们可以旋转第i张多米诺，使得A[i]和B[i]的值交换返回能使A中所有值或者B中所有值都相同的最小旋转次数如果无法做到，返回-1示例：输入：A=[2,1,2,4,2,2],B=[5,2,6,2,3,2]输出：2示例：输入：A=[3,

只有有向无环图才有拓扑序拓扑排序就是带有贪心算法的BFS，贪的点是：当前让入度为0的那些结点入队；拓扑排序的作用：检查有向图是否存在环得到拓扑序。

目录一，题目二，题目接口三，解题思路和代码全部代码：一，题目给定两个数组nums1和nums2,nums1相对于nums2的优势可以用满足nums1[i]>nums2[i]的索引i的数目来描述。返回nums1的任意排序，使其优势最大化。示例1：输入：nums1=[2,7,11,15],nums2=[1,10,4,11]输出：[2,11,7,15]示例2：输入：nums1=[12,24,8,32],

LeetCode135题——分发糖果问题(贪心算法)题目描述：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

首先，为大家介绍一下贪心算法的核心思想：保证每次操作都是局部最优，从而使最终得到的结果最优。这种结果并不是必然的，但是往往是正确的，原因是：在很多的情况中，全局最优即为局部最优的简单求和。

一，问题描述：题目：Leetcode第135题难度：困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1

目录A-部分背包问题B-均分纸牌C-今年暑假不ACD-纪念品分组E-混合牛奶MixingMilkF-迷瘴G-国王游戏H-跳跳I-三国游戏J-DiongHomeworkAgainK-HeroL-凌乱的yyy/线段覆盖M-删数问题A-部分背包问题Description阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)堆金币，第i堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)

解题思路：贪心算法代码：publicintjump(int[]nums){intlength=nums.length;intend=0,maxPosition=0,st

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

738.单调递增的数字力扣题目链接题目描述：当且仅当每个相邻位数上的数字x和y满足xs[i]的情况就让s[i-1]-1，然后让s[i]之后色所有数字都变为9，只有这样才能保证一直符合条件也能保证是最大值（而不是把s[i-1]减到s[i]-1，然后s[i]后面都不动，很显然只让s[i-1]-1然后后面所有值变为9更大一些，本题的需求是求最大值！）为什么不是正序遍历？因为正序遍历后，假如此时s[i-1

心得：第一题、比较简单，就在遇到20美元时。优先消耗10美元的即可。第二题、先根据身高排序，再根据位置进行插入，两次贪心。第三题、也是两次贪心，先用左区间排序，再遍历时用右区间判断是否冲的，一直更新最小的右区间。第一题、柠檬水找零LeetCode860https://leetcode.cn/problems/lemonade-change/在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的

435.无重叠区间题目链接：435.无重叠区间-力扣（LeetCode）视频链接：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间文章链接：代码随想录(programmercarl.com

860.柠檬水找零题目链接：860.柠檬水找零-力扣（LeetCode）文章链接：代码随想录(programmercarl.com)视频链接：贪心算法，看上去复杂，其实逻辑都是固定的！

重叠区间问题除了以下三道题还有一个452.用最少数量的箭引爆气球，也属于重叠问题，可以看这里复习。贪心之重叠问题处理套路重叠问题基本都是给出一个二维数组，每个元素都包含子数组的begin和end，做题步骤如下：对数组整体进行排序那选择根据左边界排序还是选择根据右边界排序呢？其实都是可以通过的，只是写法稍微有点区别。对于引爆气球和无重叠区间这两道题，由于我们只需要找出重叠的个数即可，那么使用右边界排

SEO搜索优化1.SEO优化排名技能一：全局优化思维能力田忌赛马的故事说明了战略在战术运用中的重要性，

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

561.数组拆分题意：给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。难度：★☆☆☆☆本题要点：只要将数组进行排序，然后每两个找出其中最小即可。第一次答题：classSolution{publicintarrayPairSum(int[]nums){Arrays.s

目录分发饼干描述示例1示例2提示方法：贪心分发饼干描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1输

今天，我们要讲的是一道贪心算法题：分饼干。这道题也来自LeetCode：本文将先介绍贪心算法的基础知识，然后使用贪心算法解决这个问题，所用的语言依然是JavaScript。

贪心算法（Greedyalgorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。

贪心算法的证明一般是比动态规划要复杂。原因是贪心算法的证明有两个，一个是最优子结构，另外一个是贪心选择性质。

455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）voidquick

题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i=min_f1andpair[1]>=min_f2andindexnotinprocessed_list:start_flag=Truemin_f1=pair[0]min_f2=pair[1]processed_list.append

#include#includeusingnamespacestd;/*问题描述：给定一个整数数组nums,找到一个具有最大和的子序列，返回其最大和。*/intmaxsubarray(vectornums){intreslut=-10000;intcount=0;for(inti=0;ireslut){reslut=count;}if(countnums;nums.push_back(-2);nu

方法：贪心算法贪心算法的思路就是通过局部最优推出整体最优，应用到该题中就是，尽可能修改负数