贪心算法是一种优化问题的解决方法，它在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最优的。贪心算法常用于最优化问题，比如最小生成树、哈夫曼编码、最短路径等。贪心算法是一种简单而有效的算法，它不需要对问题的所有情况进行全局搜索，可以在较短时间内得到较优解。但是，由于贪心算法仅考虑局部最优解，可能导致无法得到全局最优解。因此，在使用贪...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 贪心🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2216. 美化数组的最少删除数 ⛲ 题目描述 给你一个下标从 0 开始的整数数组 nums ，如果满足下述条件，则认为数组 nums 是一个 美丽数组 ： nums.length 为偶数 对所有满足 i % 2 == 0 的下标 i ，nums[i] != num...

文章目录 刷题前唠嗑题目：美化数组的最少删除数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动！！！ 原本今天早上要上体育课，没那么早刷每日一题的，本周是体测周，所以体育课取消了，所以马上就启动了 LeetCode 每日一题 题目：美化数组的最少删除数 题目链接：2216. 美化数组的最少删除数 题目描述 代码与解题思路 func minDeletion(nums []int) (...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 动态规划 + 贪心🥦 求解思路🥦 实现代码 - 缓存🥦 运行结果🥦 实现代码 - 动态规划🥦 运行结果 💬 共勉 🚩 题目链接 1402. 做菜顺序 ⛲ 题目描述 一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。 一道菜的 「 like-time 系数 」定义为烹饪这道...

法概述 2、代码 四、 最优分解问题 1、算法概述 2、代码  一、会场安排问题 1、算法概述         会场安排问题：假设要在足够多的会场安排一批活动，并希望使用尽可能少的会场，设计一个有效的贪心算法，进行安排。（其实就是前面的活动安排问题的衍生问题）         算法：按照结束时间排序优先进行贪心算法，与活动安排不同的点在于，每当计算一次活动安排问题时，就要添加一个会场，之后也不需要再计...

油问题 1.1 问题描述  一辆虚拟汽车加满油后可行驶 n n n km。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，计算最少加油次数。 1.2 思路分析  贪心策略：只要；否则在当前加油站加满油再出发。 1.3 代码编写 #include<bits/stdc++.h>using namespace std; int main(){ int n,k; cin...

1.4 代码编写 二、最优服务次序问题2.1 问题描述2.2 思路分析2.3 代码编写 一、会场安排问题 1.1 问题描述  假设在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。 1.2 思路分析  1. 贪心策略：采用作为贪心选择。  2. 用数组 s s s 和 f f f 分别存储各活动的开始时间和结束时间。 将数组 s s s 排序，该次序为各活动选择会...

目录 一、55. 跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码 二、45. 跳跃游戏 II1️⃣题目描述2️⃣题目解析3️⃣解题代码 一、55. 跳跃游戏 点击直接跳转到该题目 1️⃣题目描述 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false ...

轮船，已知集装箱 i ( 1 ≤ i ≤ n ) i(1≤i≤n) i(1≤i≤n) 的重量为 w i w_i wi​。最优载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。  2. 贪心选择策略：。  3. 算法思路：将装船过程划分为多步选择，每步装 1 1 1 个货箱，每次从剩下的货箱中选择重量最轻的货箱。如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。 1.2 代码...

。  2. 解决思路：（1）如果 n < m n<m n<m，这种情况很简单，将 n n n 个作业分配给 m m m 个机器中的 n n n 个就可以了。（2）如果 n > m n>m n>m，则用贪心算法求解。  3. 贪心算法求解多机调度问题的贪心策略是，即把处理时间最长的作业分配给最先空闲的机器，这样可以保证处理时间长的作业优先处理，从而在整体上获得尽可能短的处理时间。 1.2 实例分析  设...