贪心

伟大的车尔尼

贪心题目：三角形的最大周长标题：三角形的最大周长出处：976. 三角形的最大周长3 级给定一个整数数组 nums \texttt{nums} nums，返回从该数组中取出三个元素作为边长的面积不为零的最大三角形周长。如果不能形成任何面积不为零的三角形，返回 0 \texttt{0} 0。

青少儿编程课堂

贪心算法进阶：区间调度与最少资源整合解析信奥新赛季备考 · 贪心策略高频考点。本文用一道原创「校园开放日摊位排期」题，带你吃透区间调度与最少资源整合两类经典贪心，附 C++/Python 双版解法、复杂度、易错点与进阶。

伟大的车尔尼

贪心题目：保持城市天际线标题：保持城市天际线出处：807. 保持城市天际线3 级有一座由 n × n \texttt{n} \times \texttt{n} n×n 的街区组成的城市，每个街区都包含一座立方体建筑。给定一个下标从 0 \texttt{0} 0 开始的 n × n \texttt{n} \times \texttt{n} n×n 整数矩阵 grid \texttt{grid} grid，其中 grid[r][c] \texttt{grid[r][c]} grid[r][c] 表示坐落于 r \texttt{r}

【算法】动态规划第三篇：背包第一课——贪心之死与正序倒序开关DP 系列第三篇，第 3 级背包开篇。一道「分割等和子集」（LC416），走完了四个版本的完整弧线：贪心版（自己造反例亲手击毙）→ 回溯版（正确，但 25 个元素实测 3300 万次调用）→ 二维 bool 背包（target 错、种子缺、返回格子错，三 bug 一堂课）→ 一维滚动（正序陷阱 + 赋值覆盖，两个坑一次踩完）。沉淀出背包世界的四块拼图：转化（target = sum/2）、种子（dp[i][0] = true）、或族合并（max/min/|| 三族集齐）、以及最值钱的一块——正序倒序开关（

P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解赛时写的二维DP，转移非常复杂，而且正确性得不到保证赛后发现题解非常短小，对于这个贪心的性质分析感到十分巧秒，特此记录

伟大的车尔尼

贪心题目：玩筹码标题：玩筹码出处：1217. 玩筹码3 级有 n \texttt{n} n 个筹码，第 i \texttt{i} i 个筹码的位置是 position[i] \texttt{position[i]} position[i]。

伟大的车尔尼

贪心题目：数组大小减半标题：数组大小减半出处：1338. 数组大小减半3 级给定一个整数数组 arr \texttt{arr} arr。可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。

UVA-1609 不公平竞赛题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

伟大的车尔尼

贪心的概念贪心是一种算法思想，其含义是在求解过程中每一步总是做出当前的最优选择。贪心思想不考虑全局最优，只考虑局部最优。

吞下星星的少年·-·

The 2025 ICPC Asia East Continent Online Contest (I) A题（模拟+贪心）题目链接：Who Can Win - 题目 - QOJ.ac题目大意：ICPC 比赛中，记分牌在最后一小时冻结，冻结期间（时间 ≥ 240 分钟）的提交结果统一显示为 Unknown，它们实际上既可能是 Accepted，也可能是 Rejected。

笔试强训 Day 44：最小差值、kotori 和素因子、dd 爱科学 1.0解题思路：代码实现：解题思路：代码实现：解题思路：代码实现：解题思路：时间复杂度为 O(n log n)，空间复杂度为 O(n)。

【算法刷题】蓝桥杯：怎么倒茶（贪心算法 + 结构体排序）为了使总开心度最大，我们可以将倒茶过程分为两个阶段：

LeetCode 3016.输入单词需要的最少按键次数 II：排序（贪心）力扣题目链接：https://leetcode.cn/problems/minimum-number-of-pushes-to-type-word-ii/

LeetCode 3014.输入单词需要的最少按键次数 I：遍历 / if-else计算(比纯数学公式写起来麻烦但好想)力扣题目链接：https://leetcode.cn/problems/minimum-number-of-pushes-to-type-word-i/

题解：Atcoder Beginner Contest abc467 F - Email Scheduling Optimization给你长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$ 和 $B=(B_1,B_2,\dots,B_N)$ 。给你 $Q$ 个查询。每个查询都属于以下两种类型之一。

P6625 [省选联考 2020 B 卷] 卡牌游戏题目传送门 https://www.luogu.com.cn/problem/P6625我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

P10098 [ROIR 2023] 地铁建设 (Day 2)题目传送门 https://www.luogu.com.cn/problem/P10098我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

力扣300-最长递增子序列题目链接：300. 最长递增子序列 - 力扣（LeetCode）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

【题解-信息学奥赛一本通】1226：装箱问题一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1×1, 2×2, 3×3, 4×4, 5×5, 6×6。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

LeetCode 3689.最大子数组总值 I：What The Medium力扣题目链接：https://leetcode.cn/problems/maximum-total-subarray-value-i/