贪心

汀、人工智能

[特殊字符] 第100课:任务调度器想系统提升编程能力、查看更完整的学习路线，欢迎访问 AI Compass：https://github.com/tingaicompass/AI-Compass 仓库持续更新刷题题解、Python 基础和 AI 实战内容，适合想高效进阶的你。

jyyyx的算法博客

LC410. 分割数组的最大值【贪心 + 二分答案】给定一个非负整数数组 nums 和一个整数 k ，你需要将这个数组分成 k 个非空的连续子数组，使得这 k 个子数组各自和的最大值最小。

春花秋月夏海冬雪

代码随想录刷题 - 贪心Part1最大子序和，贪心的做法在于：如果nums[i-j]范围的和为正，则继续往j+1探索，记录范围和是否大于max，是就记录下来；如此探索，直到范围和为负，就清零，重新确定i和新的范围和。

每日一题力扣 3474. 字典序最小的生成字符串贪心字符串 C++ 题解力扣 3474. 字典序最小的生成字符串示例 1：输入：str1 = “TFFT”, str2 = “abc” 输出：“abcba” 解释： “abcba” 是满足条件的字典序最小的字符串。 str1[0] == ‘T’ ：word[0…2] = “abc” ，等于 str2 。 str1[1] == ‘F’ ：word[1…3] = “bcb” ，不等于 str2 。 str1[2] == ‘F’ ：word[2…4] = “cba” ，不等于 str2 。 str1[3] == ‘T’ ：word[

每日一题力扣 3546. 等和矩阵分割 I 前缀和贪心剪枝 C++ 题解力扣 3546. 等和矩阵分割 I示例 1：输入： grid = [[1,4],[2,3]] 输出： true 解释：在第 0 行和第 1 行之间进行水平分割，得到两个非空部分，每部分的元素之和为 5。因此，答案是 true。

hot100贪心专题res用于保存可能获得的最大利润，minPrice用于保存在遍历过程中的最小入手价格，初始化为Integer.MAX_VALUE;

【洛谷刷题 | 第四天】本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P1115 最大子段和给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。案例：

[CSP-J 2020] 优秀的拆分一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x x 能被表示成 2 2 2 的正整数次幂，当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。

hot 100 普通数组、矩阵专题思路比较简单先遍历矩阵，用boolean数组 row、col标记需要置零的行和列号。再遍历一遍矩阵，如果row[i] || col[j]，那么就把matrix[i][j]置零。

[GESP202509 六级] 货物运输A 国有 n n n 座城市，依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，其中 1 1 1 号城市为首都。这 n n n 座城市由 n − 1 n-1 n−1 条双向道路连接，第 i i i 条道路（ 1 ≤ i < n 1 \le i < n 1≤i<n）连接编号为 u i , v i u_i,v_i ui,vi 的两座城市，道路长度为 l i l_i li。任意两座城市间均可通过双向道路到达。

不穿格子的程序员

从零开始刷算法——贪心篇1:跳跃游戏1 + 跳跃游戏2在 LeetCode 的贪心算法专题中，跳跃游戏 (Jump Game) 系列是两座必须翻越的大山。这两道题虽然都叫“跳跃”，但考察的侧重点略有不同：

跳跃游戏系列【贪心算法】LeetCode 45. 跳跃游戏 II（Jump Game II）的经典贪心解法，时间复杂度 O(n)，空间 O(1)，是面试中的高频最优解。

Hall定理的应用每个房间位于第 i i i 行第 j j j 列，包含坚果数量 A i j A_{ij} Aij，且所有 A i j A_{ij} Aij 是 1 1 1 到 N ( N + 1 ) 2 \frac{N(N+1)}{2} 2N(N+1) 的一个排列。从对角线位置 ( i , i ) (i, i) (i,i) 出发，可选择的房间必须满足行号 ≥ i \ge i ≥i 且列号 ≤ i \le i ≤i。因此，对于坚果数量 v v v，设其所在房间的行号为 R v R_v Rv、列号为 L v L_v Lv，则

LeetCode121/55/45/763 贪心算法理论与经典题解析目录一、贪心算法核心理论1. 什么是贪心算法？2. 适用条件3. 贪心算法步骤4. 优缺点5. LeetCode典型应用场景

罗湖老棍子

瑞瑞的木板（洛谷P1334 ）瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要 n 根木板，每根的长度为整数 li。于是，他买了一根足够长的木板，长度为所需的 n 根木板的长度的总和，他决定将这根木板切成所需的 n 根木板（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)。

【数据结构】最短路径的求解目录一、习题描述二、习题解答（1）迪杰斯特拉算法（求顶点 A 到其他顶点的最短路径）初始化步骤 1：处理源点 A 的出边（A→B (3)、A→C (6)）

不能只会打代码

蓝桥杯--生命之树（Java）目录前言：题目：输入描述输出描述输入输出样例运行限制题目分析：一、题目描述二、问题三、观察四、算法步骤

闻缺陷则喜何志丹

【图论拓扑排序贪心临项交换】P5603 小 C 与桌游题解|普及+C++图论拓扑排序 C++贪心之临项交换小 C 是一个热爱桌游的高中生，现在他被一个桌游难住了，快来帮帮他！

小刘不想改BUG

LeetCode 56.合并区间 Java给定一个区间集合，其中每个区间用一对整数 [start, end] 表示，任务是合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需要恰好覆盖原始区间集合中的所有区间。

NOIP 2025 游记上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。