贪心

闻缺陷则喜何志丹

【贪心堆优先队列】502. IPO贪心堆优先队列假设力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。最初，你的资本为 w 。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资

[Algorithm][贪心][柠檬水找零][将数组和减半的最少操作次数][最大数][摆动序列]详细讲解贪心：统计出所有的波峰以及波谷的数量如何统计出最终的结果？统计过程中，可能会有下述几种情况解决方案：无视/挖空中间平的地方即可

第 400 场 LeetCode 周赛题解计数：记录室内顾客数，每次顾客进入时，计数器+1，顾客离开时，计数器-1排序：将 m e e t i n g s meetings meetings 按开始时间升序排序(若开始时间相同，则按结束时间降序排序)，这样使得存在重叠的一组会议在数组中是相邻的，然后遍历 m e e t i n g s meetings meetings 求各个不重叠会议时间段

K-独立钻石（dfs），G-邪恶铭刻(贪心)这两题，都是应该赛场上A出来的。当时一直关注点在 I. Path Planning，没关注榜单，K,也能写，也就是dfs,从数据范围可以看出，直接暴力搜索。

基础算法，贪心算法，贪心策略，OJ练习贪心是一种在每次决策时采取当前意义下最优策略的算法，因此，使用贪心法要求问题的整体最优性可以由局部最优性导出。贪心算法的正确性需要证明，常见的证明手段有:

【算法一则】【贪心】数组中的数可以拼装成的最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

LeetCode55. 跳跃游戏LeetCode55.跳跃游戏思路可以看我的上篇博客跳跃游戏II 代码

_不会dp不改名_

leetcode1702--修改后的最大二进制数给定二进制串，你可以执行下面的操作任意次，求能取得的最大值。leetcode1702–修改后的最大二进制数

LeetCode 1702.修改后的最大二进制字符串：脑筋急转弯（构造，贪心）力扣题目链接：https://leetcode.cn/problems/maximum-binary-string-after-change/

蓝桥杯23年第十四届省赛真题-三国游戏|贪心，sort函数排序1.三国游戏 - 蓝桥云课 (lanqiao.cn)蓝桥杯2023年第十四届省赛真题-三国游戏 - C语言网 (dotcpp.com)

LeetCode 第390场周赛个人题解目录100245. 每个字符最多出现两次的最长子字符串原题链接思路分析AC代码100228. 执行操作使数据元素之和大于等于 K

闻缺陷则喜何志丹

【贪心】【回溯】【字符串】2014. 重复 K 次的最长子序列贪心回溯字符串给你一个长度为 n 的字符串 s ，和一个整数 k 。请你找出字符串 s 中重复 k 次的最长子序列。子序列是由其他字符串删除某些（或不删除）字符派生而来的一个字符串。如果 seq * k 是 s 的一个子序列，其中 seq * k 表示一个由 seq 串联 k 次构造的字符串，那么就称 seq 是字符串 s 中一个重复 k 次的子序列。举个例子，“bba” 是字符串 “bababcba” 中的一个重复 2 次的子序列，因为字符串 “bbabba” 是由 “bba” 串

九种背包问题（C++）0-1背包，背包大小target，占用容积vec[i][0]，可以带来的利益是vec[i][1] 一件物品只能取一次,先遍历物品然后遍历背包更新不同容积下最大的利益

邪神与厨二病

牛客周赛 Round 36（A,B,C,D,E,F）比赛链接这场简单，只有F题比较值得一做，C是贪心，D是个BFS，E是构造，F是不太明显的线段树。用 string 的提取字串函数 substr() 即可。

LeetCode 2834.找出美丽数组的最小和：数学（等差数列求和）——O(1)的做法力扣题目链接：https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/

闻缺陷则喜何志丹

【字符串】【贪心】【树状数组】2193. 得到回文串的最少操作次数视频算法专题字符串贪心树状数组分类讨论给你一个只包含小写英文字母的字符串 s 。每一次操作，你可以选择 s 中两个相邻的字符，并将它们交换。请你返回将 s 变成回文串的最少操作次数。注意，输入数据会确保 s 一定能变成一个回文串。示例 1：输入：s = “aabb” 输出：2 解释：我们可以将 s 变成 2 个回文串，“abba” 和 “baab” 。

卡布叻_周深

2024初三年后集训模拟测试4普及模拟赛，但是分拿的不高，主要想 \(T1\) 想时间太长了，别的没时间做了，时间分配有问题。\(T1~100pts:\)

LeetCode LCP 30.魔塔游戏：贪心（优先队列）力扣题目链接：https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层，共有 N 个房间，编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组 nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0 表示房间对血量无影响。

Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）长为n(n<=5e5)的数组a，第i个数ai(-1e9<=ai<=1e9)q(q<=5e5)次操作，每次选择一个区间[l,r]，对这个区间加x(-1e9<=x<=1e9)

Leetcode2829. k-avoiding 数组的最小总和题目来源：2829. k-avoiding 数组的最小总和从 1 开始枚举数 x，如果 k - x 不在哈希表里，说明可以插入 k-avoiding 数组，sum 加上 x，向哈希表插入 x。