贪心算法

编程绿豆侠

力扣HOT100之贪心算法：45. 跳跃游戏 II这道题刷代码随想录的时候也刷过，本来以为有了上一题55.跳跃游戏的基础，这道题会好做一点，但是依旧想不出来思路，回去看了下自己当时写的博客，没想到今天的感受和当时的感受都一模一样。。。What can I say?看了下代码随想录的视频和灵神的题解，终于把这个问题彻底弄清楚了。由于这道题保证一定能跳到终点，所以我们只需要考虑如何花最少的次数跳到终点，这里我们定义result，current和next三个变量，result用于记录最小跳跃次数，current代表本次跳跃后所能达到的覆盖范围的最远边界，ne

【力扣】2434.使用机器人打印字典序最小的字符串不断创建StringBuilder 并调用 deleteCharAt(0)从字符串头部删除字符，这种方式效率较低，因为每次删除操作都需要移动数组元素，时间复杂度为 O(n²)。

山东大学算法设计与分析复习笔记T(n)≤c⋅f(n)则记为：T(n)=O(f(n))T(n)≥c⋅f(n)则记为：T(n)=Ω(f(n))

LeetCode刷题---贪心算法---944944. 删列造序 - 力扣（LeetCode）给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。

算法分析与设计-动态规划、贪心算法目录第三章——动态规划第四章——贪心算法

贪心算法应用：集合覆盖问题详解贪心算法在组合优化问题中展现出独特优势，集合覆盖问题（Set Cover Problem）是其中的经典案例。本文将用2万字全面解析贪心算法在集合覆盖/划分中的应用，涵盖算法原理、正确性分析、Java实现、复杂度证明及实际应用场景。

贪心算法应用：在线租赁问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。在线租赁问题(Greedy Algorithm for Online Rentals)是一个经典的贪心算法应用场景，下面我将从多个维度全面详细地讲解这个问题及其Java实现。

Codeforces Round 1028 (Div. 2)(A-D)题面链接：Dashboard - Codeforces Round 1028 (Div. 2) - Codeforces

力扣第452场周赛Q1. 等积子集的划分方案给你一个整数数组 nums，其中包含的正整数互不相同，另给你一个整数 target。

贪心算法应用：线性规划贪心舍入问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。在线性规划问题中，贪心算法特别是贪心舍入技术有着广泛的应用。下面我将全面详细地讲解这一主题。

【算法】贪心算法贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。

贪心算法实战3今天继续带大家进行贪心算法的实战篇3，本章注意来解答一些运用贪心算法的比较难的问题，大家好好体会，怎么从构建局部最优到全局最优的。一文带大家弄懂。本文用于记录自己的学习过程，同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程，如果有错误的地方欢迎批评指正！

橙留香mostarrain

从零开始的数据结构教程（六）贪心算法贪心算法 (Greedy Algorithm) 是一种简单直观的算法策略。它在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望得到一个全局最优解。这就像你作为班主任发糖果，每次都想让眼前的孩子满意，希望这种局部最优能带来整体最优的效果。

贪心算法实战篇2今天继续带大家进行贪心算法的实战篇2，本章注意来解答一些运用贪心算法的中等的问题，大家好好体会，怎么从构建局部最优到全局最优的。一文带大家弄懂。本文用于记录自己的学习过程，同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程，如果有错误的地方欢迎批评指正！

贪心算法求解汽车加油问题一辆汽车加满油后可以行驶 n km。在前往目的地的途中，有多个加油站。我们的目标是设计一个有效的算法，确定汽车应该在哪些加油站停靠加油，以使得沿途的加油次数最少。

跳板问题（贪心算法+细节思考）首先直接看题：这题直接贪心其实问题不大：下面先展示我的一个错误代码：其实整体思路是没有问题的，但题目里面有一个细节，就是说“每个跳板能够将胡同学发射到一定距离内的任意位置。“

力扣第451场周赛1. 木材运输的最小成本给你三个整数 n、m 和 k。有两根长度分别为 n 和 m 单位的木材，需要通过三辆卡车运输。每辆卡车最多只能装载一根长度不超过 k 单位的木材。

贪心算法实战1上文带大家学习了贪心算法的理论基础，如果没看过的点这去回顾下，今天带大家进行贪心算法的实战篇1，本章注意来解答一些运用贪心算法的比较简单的问题，大家好好体会，怎么从构建局部最优到全局最优的。一文带大家弄懂。本文用于记录自己的学习过程，同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程，如果有错误的地方欢迎批评指正！

贪心算法——分数背包问题给定𝑛个物品，第𝑖个物品的重量为𝑤𝑔𝑡[𝑖−1]、价值为𝑣𝑎𝑙[𝑖−1]，和一个容量为𝑐𝑎𝑝的背包。每个物品只能选择一次，但可以选择物品的一部分，价值根据选择的重量比例计算，问：在不超过背包容量下背包中物品的最大价值。

烨然若神人~

算法第26天 | 贪心算法、455.分发饼干、376. 摆动序列、 53. 最大子序和想清楚局部最优是什么，如果可以推导出全局最优，那就是正确的贪心算法没太懂，但是不想细想了