贪心

LeetCode 0678.有效的括号字符串：O(n)+O(1)一次遍历力扣题目链接：https://leetcode.cn/problems/valid-parenthesis-string/

伟大的车尔尼

贪心题目：坏了的计算器标题：坏了的计算器出处：991. 坏了的计算器4 级有一台坏计算器，初始时显示整数 startValue \texttt{startValue} startValue，可以执行以下两种操作：

T1 称重（weight）题解考场策略：第一题数据范围 \(n \le 2\times10^5\)，应优先尝试贪心。如果一时想不到正确贪心，可以先写DP拿 65 分，再根据特殊性质往上加。

伟大的车尔尼

贪心题目：十-二进制数的最少数目标题：十-二进制数的最少数目出处：1689. 十-二进制数的最少数目4 级如果一个十进制数字不含任何前导零，且每一位上的数字都是 0 \texttt{0} 0 或 1 \texttt{1} 1，那么该数字就是一个十-二进制数。例如， 101 \texttt{101} 101 和 1100 \texttt{1100} 1100 都是十-二进制数，而 112 \texttt{112} 112 和 3001 \texttt{3001} 3001 不是。

伟大的车尔尼

贪心题目：不含 AAA 或 BBB 的字符串标题：不含 AAA 或 BBB 的字符串出处：984. 不含 AAA 或 BBB 的字符串4 级给定两个整数 a \texttt{a} a 和 b \texttt{b} b，返回任意满足以下要求的字符串 s \texttt{s} s：

伟大的车尔尼

贪心题目：最少的后缀翻转次数标题：最少的后缀翻转次数出处：1529. 最少的后缀翻转次数4 级给定一个长度为 n \texttt{n} n、下标从 0 \texttt{0} 0 开始的二进制字符串 target \texttt{target} target。有另一个长度为 n \texttt{n} n 的二进制字符串 s \texttt{s} s，初始时 s \texttt{s} s 的每一位上都是 0 \texttt{0} 0。目标是让 s \texttt{s} s 和 target \texttt{target} target

P12960 毒药题解\(n\) 瓶毒药、\(n\) 瓶解药排成一排，初始血量 \(0\)。喝 A 血量 \(+1\)；喝 P 时若血量 \(=0\) 则死，否则 \(-1\)。可任选若干瓶任意交换顺序，问有多少选法能活下来（对 \(10^9+7\) 取模）。

伟大的车尔尼

贪心题目：优势洗牌标题：优势洗牌出处：870. 优势洗牌4 级给定两个长度相等的数组 nums1 \texttt{nums1} nums1 和 nums2 \texttt{nums2} nums2。数组 nums1 \texttt{nums1} nums1 相对于数组 nums2 \texttt{nums2} nums2 的优势为满足 nums1[i] > nums2[i] \texttt{nums1[i]} > \texttt{nums2[i]} nums1[i]>nums2[i] 的下标 i \texttt{i} i

C语言/数据结构动态规划题解：Kadane算法求最大子数组和——O(n)时间O(1)空间小明在玩一个有趣的数字游戏：他有一排连续的数字积木，每个积木上写着一个整数（可能是正数或负数）。现在，他想找出这些积木中连续一段（子数组）的和的最大值是多少。例如，如果积木序列是 [-2, 1, -3, 4, -1, 2, 1, -5, 4]，那么连续和最大的子数组是 [4, -1, 2, 1]，其和为 6。

伟大的车尔尼

贪心题目：分发饼干标题：分发饼干出处：455. 分发饼干3 级假设你是一位很棒的家长，想要给你的孩子们一些饼干。但是，你应该给每个孩子最多一块饼干。

LeetCode 2472.不重叠回文子字符串的最大数目：动态规划（贪心）力扣题目链接：https://leetcode.cn/problems/maximum-number-of-non-overlapping-palindrome-substrings/

伟大的车尔尼

贪心题目：三角形的最大周长标题：三角形的最大周长出处：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: 算法竞赛入门经典例题和习题答案刘汝佳第二版

伟大的车尔尼

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