贪心算法：任务调度问题        在任务调度问题中，我们希望在有限的资源下，以某种方式安排执行一系列任务，以最大化或最小化某个指标。在这里，我们将考虑最小化任务完成时间的场景，即尽可能早地完成所有任务。问题描述：有一组任务，每个任务都有一个开始时间和一个结束时间，以及与之关联的收益。我们希望选择一个任务的调度顺序，使得完成所有任务的总收益最大。贪心策略：按照结束时间排序：首先，对所有任务按照结束时间进行升序排序。贪心选择：从排序后的任务列表中选择第一个任务加入调度，然后选择下一个可调度的任务，直到所有任务完成。Python代码示例：deftask_scheduling(tasks):#按照

课前思考：贪心是什么？贪心如何“贪”？课前小视频：什么是贪心算法-知乎(zhihu.com)贪心贪心是一种寻找最优解问题的常用方法。贪心一般将求解过程分拆成若干个步骤，自顶向下，解决问题太戈编程第1377题抓娃娃题目描述：你有一台抓娃娃机器，玩法有点特别：机器会随机给你一排N个娃娃（1≤N≤100），编号1到N，但是顺序已经打乱了，你需要把他们重新排序变成1号到N号递增。每一次你可以抓起最左边的娃娃沿着队伍向后移动到k个娃娃后的位置，k可以是范围1…N−1中的任意数。每次操作只能对最左边娃娃操作，不能对其他娃娃操作。例如，假设N=4，娃娃开始时是这样的顺序：4,3,2,1现在唯一可以移动的娃娃

贪心算法（Greedyalgorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。贪心的算法的设计就是要遵循某种规则，不断地选取当前最优解的算法设计方法。这节实验将会通过多个问题的来讲解贪心算法。贪心算法基本概念贪心算法与枚举法的不同之处在于每个子问题都选择最优的情况，然后向下继续进行，且不能回溯，枚举法是将所有情况都考虑然后选出最优的情况。贪心算法，在对问题求解时，不从整体考虑，而是采用一叶障目的选择方式，只选择某种意义上的局部最优解。并且，贪心算法是没有固定的模板可以遵循的，每个题目都有不同的贪心策略，所以算法设计的关

引言贪心：人只要有“需求“，都会有有点“贪“，这种“贪“是一种选择，或者“”取舍“RTS（即时战略）游戏：帝国时代里首先确保拥有足够的人口足够的粮食，足够的战略资源足够的兵力才能发起一次“围剿”当然也可以边战斗边收集资源升级时代等等你会发现，但选择升级时代时，资源种类多了一些兵种也会有一些变化（好像在说废话…）当然只要能快一点击败敌人这样融合军事，收集资源城建模拟货币交易的游戏才是真正的玩脑子游戏（这是个人定义）你能看出来哪里贪心的选择？人口;多一些劳动力收集资源人口一多可以压榨（军阀模拟器？）哈哈，人要想为自己而活是不能做到的当然(美利坚)除外恨不得自己…为集体人民而活短期来看没一点成果，但

算法分析与设计考前冲刺算法基础算法是一系列解决问题的清晰指令，代表着用系统的方法描述解决问题的策略机制。程序是算法用某种程序设计语言的具体的具体实现算法特征：有穷性(有限步)确定性输入输出可行性(有限时间)算法的复杂性：时间复杂性和空间复杂性(算法消耗的内存空间)数据结构与STL栈：先进后出向量：动态数组，可以随机存储Map：有key和value底层是红黑树，按照key自动进行排序list：线性链表set：内部元素不允许重复队列：先进先出优先队列：最大的元素位于队首，最大的元素优先出队递归和分治分治：原问题可以拆分为多个子问题，子问题之间相互独立且与原问题形式相同分治步骤：分解解决合并Fab数

作者推荐[二分查找]LeetCode2040:两个有序数组的第K小乘积本文涉及的基础知识点二分查找算法合集题目给你n个任务和m个工人。每个任务需要一定的力量值才能完成，需要的力量值保存在下标从0开始的整数数组tasks中，第i个任务需要tasks[i]的力量才能完成。每个工人的力量值保存在下标从0开始的整数数组workers中，第j个工人的力量值为workers[j]。每个工人只能完成一个任务，且力量值需要大于等于该任务的力量要求值（即workers[j]>=tasks[i]）。除此以外，你还有pills个神奇药丸，可以给一个工人的力量值增加strength。你可以决定给哪些工人使用药丸，但每

1.跳跃游戏简单介绍    跳跃游戏是一种典型的算法题目，经常是给定一数组arr[]，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处。          对于跳跃游戏类的题目，经常使用贪心、动态规划、dfs、bfs等方法解决，对于可以使用贪心解决的题目，经常也可以使用动态规划，但一般贪心可以有更好的时间复杂度和空间复杂度。2.跳跃游戏相关专题1.leetcode55跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位

转载【算法设计】带有期限的作业排序（贪心算法）_带时限的作业排序贪心算法-CSDN博客主要是给自己加注释 已知：        n个作业，每个作业都有一个截止期限di，当且仅当作业i在它的期限截止以前被完成时，可获得pi的效益。求：        可行解集合J 测试数据：n=4，（p1，p2，p3，p4）=（100，20，15，10）；（d1，d2，d3，d4）=（2，1，3，1）。可行解：J=（2，1，3），p=100+20+15。注：这里默认作业是按照效益p1>=p2>=p3……如果效益随机输入，考虑使用结构体数组函数实现：voidJS(intD[],intJ[],intn,int&k)；

华为OD机考:统一考试C卷+D卷+B卷+A卷2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B卷+C卷+D卷)（C++JavaJSPy）华为OD面试真题精选：华为OD面试真题精选在线OJ：点击立即刷题，模拟真实机考环境华为OD机考B卷C卷华为OD机

文章目录一、介绍二、分数背包问题问题描述分析时间复杂度伪代码案例彩蛋三、活动选择问题问题描述分析伪代码时间复杂度拓展：加权活动选择分析计算伪代码时间复杂度案例对比动态规划和贪心算法四、哈夫曼编码分类定长编码目标变长码案例分析伪代码时间复杂度彩蛋-danglingsuffix一、介绍对于优化问题，贪心算法总是做出当前看起来最好的选择，并将其添加到当前的子解中最优子结构:剩余的子问题P′P'P′与原问题PPP具有相同的形式，且P′P'P′的最优解继承自PPP与动态规划不同，动态规划列出所有情况的最优解再进行判断，而贪心算法没有判断，它的最优解基于上一个的最优解，因此必须要决定子问题的最优解。因此这