贪心算法

不爱吃炸鸡柳

5道经典贪心算法题详解：从入门到进阶贪心算法是算法面试中最常考的思想之一，核心逻辑是在每一步都做出当前最优的选择，从而期望最终得到全局最优解。不同于动态规划需要回溯所有可能性，贪心只关注眼前的最优，因此效率极高，但需要严格证明其正确性才能使用。

算法奇妙屋(四十四)-贪心算法学习之路11主要思想是正难则反, 先求总和sum, 再根据情况讨论, 本题有贪心和动态规划两种解法, 这里只给出贪心

算法奇妙屋(四十三)-贪心算法学习之路10要注意 n 的取值范围很大, 为int类型的极限记忆化搜索解法👇贪心解法👇题意很好理解, 但是里面用到的算法思想有三个, 相当于区间题目+最长递增子序列的题目版本

样例过了就是过了

LeetCode热题100 跳跃游戏给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

样例过了就是过了

LeetCode热题100 跳跃游戏 II给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处： 0 <= j <= nums[i] 且i + j < n 返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。

算法奇妙屋(四十二)-贪心算法学习之路 9题目还是很清晰易懂的, 只进行两种操作, 从起点数 s 变成最终值 t, 最少需要几步操作正面算很难, 但可以根据例子, 总结正面推导的特性, 可以用反面来直接排除一种情况

算法奇妙屋(四十一)-贪心算法学习之路 8这里要求从i出发, 最后还要能回到i, 形成回路这道题先写出暴力(枚举)解法, 然后在其基础上进行优化, 即可将时间复杂度降为O(N)

【LeetCodehot100】:贪心算法:T121：买卖股票最佳时机 T55：跳跃游戏 T45:跳跃游戏2题目要求：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

算法奇妙屋(四十)-贪心算法学习之路7题目中最重要的一句话是, 从nums[i]位置, 可以跳到区间[i, i + j]的任意位置贪心算法 + 双指针 + 层序遍历

LeetCode热题100--45.跳跃游戏 II这是一个贪心算法，通过维护当前跳跃边界end和当前可到达的最远位置maxP，每次到达边界时进行跳跃，从而以最小步数到达终点。

荣光属于凯撒

P1561 [USACO12JAN] Mountain Climbing S传送门约翰农夫发现他的奶牛在进行剧烈运动时会产出更高质量的牛奶。因此，他决定让他的 N N N 头奶牛（ 1 ≤ N ≤ 25 , 000 1 \le N \le 25,000 1≤N≤25,000）去爬一座附近的山，然后再下来！

算法筑基（八）：数学算法——程序背后的数理根基数学是计算机科学的基础，而数学算法则是将数学理论转化为高效计算的关键。从密码学到图形学，从数值计算到机器学习，都离不开数学算法的支撑。

禹中一只鱼

【力扣热题100学习笔记】 - 双指针📚 适合人群：编程基础较弱，想要系统学习双指针算法的同学 🎯 学习目标：掌握双指针的核心思想，能够独立解决类似问题

算法奇妙屋(三十九)-贪心算法学习之路 6饼干s[j] >= 胃口g[i]时, ret++, 求最后ret的最大值让我们任意添加括号, 来求最大值

算法奇妙屋(三十八)-贪心算法学习之路 5给定的字符串s, 使用s中的字符, 来构建最长的回文串, 这里字符不必全部使用这里有两个小技巧👇 1. 这里我们可以使用当前字符个数m / 2 后再✖️2, 这样无论m奇偶, 可以得到偶数的长度 2. 用最后ret长度与原长度比较, 来判断是否有奇数字符

牛客--贪心算法的简单题--最大 FST 距离`import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();

算法奇妙屋(三十七)-贪心算法学习之路4对应的人名有对应的身高, 要求是身高排好序后, 其名字也得对应上这里提供两种解法, 第一种解法较为简单, 但是使用的场景有限, 在身高相同名字不同的场景不适用, 而第二种解法是万金油

贪心算法3（c++）题目描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如carbon的字串是:cca,carcarb,carbo,和carbon。我们现在希望能用前缀来缩略的表示单词。例如,carbohydrate通常用carb来缩略表示，现在给你一组单词，要求你找到唯一标识每个单词的最短前缀，在下面的例子中，carbohydrate能被缩略成carboh，但是不能被缩略成carbo(或其余更短的前缀)因为已经有一个单词用carbo开始

【个人学习||算法】贪心算法贪心的本体是**“局部最优推导全局最优”。它假设世界（或问题空间）是可切分的、独立且具有单向因果律**的。

暖心指南：心理医院选择案例分享当前长沙心理服务领域面临多重技术与体系挑战。测试显示，2023年长沙市18-45岁人群中，约27.3%存在不同程度的焦虑、抑郁或睡眠障碍，但实际就诊率不足15%。其中，病耻感与认知偏差导致患者延迟就医现象普遍，42.6%的受访者表示“担心被标签化”而回避专业机构。同时，医疗资源分布不均，三甲医院心理门诊平均排队时长超3周，单次咨询时长普遍低于45分钟，难以满足深度诊疗需求。