ACM__贪心

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数

英雄哪里出来·2025-07-03 08:06

LeetCode第300题_最长递增子序列

文章提供了动态规划和贪心+二分查找两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习动态规划和二分查找的读者。

@蓝莓果粒茶·2025-07-02 07:58

C++贪心算法

目录一，定义二，特点三，使用四，步骤：1.将问题分解为若干个问题2.找出适合该题目的贪心策略3.求解每个子问题的最优解4.组合局部最优解五，例题：1，最优装载题目分析（个人想法）：详见代码：2，删数问题题目分析

kobe_zlx·2025-07-02 05:45

C++算法——贪心算法的讲解与实践

目录引言贪心算法概述贪心算法的适用条件贪心算法的实现步骤C++实现贪心算法问题：硬币找零问题C++代码实现总结参考文献引言在算法的世界中，贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，

不東工作室·2025-07-02 05:43

【学习】《算法图解》第十章学习笔记：贪婪算法

（一）算法适用场景贪婪算法适用于具有"贪心选择性质"的问题，即局部最优选择能导致全局最优解的问题。主要应用于：需要求解最优化问题问题具有贪心选择性质问题具有最优子结构性质（二

·2025-07-01 14:51

贪心算法（集合覆盖问题）

一、贪心算法概述贪心算法的核心思想可以总结为：贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。

RonzL·2025-06-30 21:35

matlab求解集合覆盖问题,贪心算法实践之集合覆盖问题

介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似

我不是小孩子·2025-06-30 20:03

贪心算法(集合覆盖问题)

贪心算法(集合覆盖问题)贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果

five-five·2025-06-30 20:02

【学习】《算法图解》第九章学习笔记：迪杰斯特拉算法

一、迪杰斯特拉算法概述迪杰斯特拉算法（Dijkstra'salgorithm）是一种解决带权有向图上单源最短路径问题的贪心算法，由荷兰计算机科学家艾兹赫尔·迪杰斯特拉（EdsgerW.Dijkstra）

·2025-06-30 12:31

[M数学] lc2829. k-avoiding 数组的最小总和(推公式+贪心模拟+好题)

文章目录1.题目来源2.题目解析1.题目来源链接：2829.k-avoiding数组的最小总和参考：灵神题解前置题：xxx题单：待补充2.题目解析2025年03月27日00:01:32方法一：贪心模拟依据两数之和的思想

Ypuyu·2025-06-29 00:56

跳跃游戏（贪心）

题目：55.跳跃游戏思路：贪心，维护可达的最远距离last。时间复杂度0(n)。

岁忧·2025-06-27 04:31

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。

HZY1618yzh·2025-06-25 13:56

【AI大模型学习路线】第二阶段之RAG基础与架构——第十章（向量数据库算法进阶-HSNW）NSW图中的搜索问题？

前言1NSW图的贪心搜索机制2搜索问题与挑战2.1局部最

985小水博一枚呀·2025-06-25 05:53

华为OD机试 - 最多等和不相交连续子序列 - 贪心算法（Python/JS/C/C++ 2025 B卷 100分）

2025B卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个数列

哪吒·2025-06-25 02:39

2025B卷 - 华为OD机试七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、数组第6天、双指针第7天、贪心算法六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1

哪吒·2025-06-25 02:38

贪心算法应用：社交网络影响力最大化问题详解

Java中的贪心算法应用：社交网络影响力最大化问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致结果是全局最优的算法策略。

纪元A梦·2025-06-24 23:49

贪心算法part03

134加油站在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。classSolution:defcanCompleteCircuit(self,gas:List[int],cost:L

sjtu_哈基坤·2025-06-24 20:56

洛谷小A的糖果贪心问题

根据贪心原则，单个超过x，必须吃到x

自由随风飘·2025-06-23 21:15

面试150 加油站

思路此题，我们从贪心算法的角度进行思考。通过计算净消耗，如果总的净消耗小于0，说明无论如何都不能环路行驶一周。

Alfred king·2025-06-23 17:51

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

ArtinCode·2025-06-23 14:28

LeetCode经典算法题：打家劫舍java详解

打家劫舍题目描述解题思路与代码如果房子首尾相连：预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值省份数量题目描述解题思路与代码解法一：深度优先解法二：广度优先解法三：并查集三角形的最大周长题目描述解题思路与代码贪心算法

yinying293·2025-06-23 08:53

【贪心】2021-07-12-AcWing 896.最长上升子序列 II

最长上升子序列II原题地址：https://www.acwing.com/problem/content/898/题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围数据范围1≤N≤100000，−109≤数列中的数≤109输入样例73121856输出样例4代码/*0rz

张^老头·2025-06-23 08:19

贪心算法实战陷阱，看似简单却坑杀无数开发者的4类问题（附避坑指南）

贪心算法以其简洁高效的特点得到开发者喜爱。它每一步都做出局部最优选择，期望通过一系列局部最优解达到全局最优。然而，正是这种"短视"特性，让无数开发者在实际应用中踩坑无数。

大熊计算机·2025-06-23 06:38

数据结构与算法领域贪心算法的深度剖析

数据结构与算法领域贪心算法的深度剖析关键词：贪心算法、最优子结构、贪心选择性质、动态规划、贪心策略、时间复杂度、算法设计摘要：本文从贪心算法的核心概念出发，系统剖析其数学原理、算法设计模式及工程实践方法

AI天才研究院·2025-06-22 15:59

算法基础：贪心策略

贪心策略目录贪心策略概念思路算法考题概念贪心策略的百度解释是：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。

Ym影子·2025-06-22 15:58

贪心算法详解：理解贪心算法看这一篇就够了

文章目录1.贪心算法的基础理论1.1什么是贪心选择性质1.2证明贪心选择性质2.设计步骤2.1定义问题和目标2.2确定数据结构2.3排序和选择策略2.4迭代与决策2.5终止条件3.实例详解3.1活动选择问题

爪哇学长·2025-06-22 15:27

用户越来越“贪心“？这才是打造爆火一站式平台的底层逻辑

你有没有发现，现在的用户需求越来越"难伺候"？买健康产品要专业指导，选婚庆要全程省心，连买家电都得要"买前推荐+买后维护"——以前用户图个方便就行，现在不仅要"解决需求"，还要"解决得漂亮"。可传统平台呢？要么只做交易撮合，当个"中间商"赚差价；要么只搞流量分发，把用户像抛绣球似的推给商家。用户的问题永远像缺了块拼图，总差那么一口气："推荐的产品靠不靠谱？后续服务谁来管？"今天咱们就掰开了揉碎了说

开利网络·2025-06-22 06:56

【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String

思路：D.MinCostString（贪心+构造）-CSDN博客因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。

2401_87294509·2025-06-21 06:24

贪心算法：用C++玩转最优解的艺术（实战宝典）

三、C++实战：背包问题经典案例：部分背包问题贪心策略代码实现代码解读（重点！）四、为什么有人骂它"目光短浅"？贪心算法的局限性避坑指南（亲测有效！）

digitalpath·2025-06-20 17:26

【贪心算法】Leetcode 763. 划分字母区间【中等】

划分字母区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”、“hijhklij”。每个字母最多出现

FLGB·2025-06-20 11:15

数据结构与算法：贪心（一）

前言有一说一贪心的题目真的ex，想不到就是想不到……一、贪心贪心就是通过在过程中每次达到局部最优，从而在最后实现整体最优。贪心的题目经常要用到排序和堆。越打cf越能感受到贪心的奇妙，很吃状态和灵感。

WBluuue·2025-06-20 05:02

【算法】【C++、贪心、排序】力扣100161. 划分数组并满足最大差限制

原题链接文章目录【贪心、排序】力扣100161.划分数组并满足最大差限制贪心算法介绍题目描述算法步骤代码实现复杂度分析【贪心、排序】力扣100161.划分数组并满足最大差限制贪心算法介绍贪心算法是一种在每一步选择当前看来最好的方案的算法

扣柚·2025-06-19 20:57

LeetCode（python）659. 分割数组为连续子序列

659.分割数组为连续子序列自己的做法，参考官方答案，虽然通过，但是效率不高官方答案方法一：哈希表+最小堆方法二：贪心给你一个按升序排序的整数数组num（可能包含重复数字），请你将它们分割成一个或多个子序列

柚子山茶花·2025-06-19 19:24

划分数组并满足最大差限制

方法分析要解决这个问题，我们可以采用贪心算法。具体步骤如下：对数组nums进行排序。因为每个子数组的长度是3，所以要确认数组的长度是否是3的整数倍。若不是，直接返回空数组

.wei-upup·2025-06-19 19:22

GIS算法基础知识点总结

绪论基本计算方法：穷举法、贪心算法、分治法、动态规划法、迭代法、分支界限法（BranchandBound）穷举法：通过枚举所有可能的解来寻找最优解。优点是简单直接，缺点是计算量大，适用于小规模问题。

熊猫_luoul·2025-06-19 17:35

2024年码蹄杯职业院校赛道国赛解题报告(流水账版) | 珂学家

小码哥的滞销难度:钻石思路:反悔贪心很典的反悔贪心，根据时间排序，然后用高价值替换低价值。

珂朵莉酱·2025-06-19 01:17

Leetcode-1234. 替换子串得到平衡字符串

Problem:1234.替换子串得到平衡字符串思路滑动窗口+哈希表+贪心思想复杂度时间复杂度:O(n)空间复杂度:O(1)CodePython3classSolution:defbalancedString

完美的奶酪·2025-06-18 22:52

【1.1 漫画Java基础 - 从零到英雄的进阶之路】

漫画Java基础-从零到英雄的进阶之路目录记忆口诀可视化图表形象比喻数字记忆实战案例记忆卡片总结诗句面试准备记忆口诀️Java设计原理-“SOLID五兄弟”单一责任不贪心(SingleResponsibility

·2025-06-18 09:25

Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) 题解 (A～E)

cin>>a>>b;intl=std::lcm(a,b);for(inti=std::min(a,b);i>t;while(t--)solve();return0;}B.Rakhsh’sRevival贪心

Repeater️·2025-06-18 00:26

华为OD-2024年E卷-贪心的商人[100分] -- python

问题描述：商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]每种商品的价格是item_price[item_index][day]，通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出输入描述3第一行输入商品的数量number3第二行输入商品售货天数days456第三行输入仓库限制每件商品的最大持有

·2025-06-18 00:54

代码随想录-算法训练营day33(贪心算法03:K次取反后最大化的数组和,加油站,分发糖果)

第八章贪心算法part03●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果详细布置1005.K次取反后最大化的数组和本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。

java菜鸡加油·2025-06-17 08:07

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点

·2025-06-17 03:33

贪心算法应用：无线传感器路由问题详解

Java中的贪心算法应用：无线传感器路由问题详解一、无线传感器网络路由问题概述无线传感器网络(WirelessSensorNetworks,WSN)是由大量低成本、低功耗的传感器节点组成的自组织网络系统

纪元A梦·2025-06-17 01:46

[LeetCode-455]基于贪心算法的分发饼干问题的求解（C语言版）

/*题目出处：LeetCode题目序号：455.分发饼干题目叙述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。*

tangguofeng·2025-06-16 17:58

贪心算法 2. 分发饼干

贪心算法2.分发饼干455.分发饼干-力扣（LeetCode）代码随想录难度3-简单策略：从前向后从小到大排序孩子胃口和饼干大小两个列表都从头开始遍历当前饼干优先满足当前孩子（小饼干先喂饱小胃口），但是如果当前孩子胃口

Mophead_Zarathustra·2025-06-16 17:57

贪心算法经典问题

目录贪心思想一、Dijkstra最短路问题问题描述：贪心策略：二、Prim和Kruskal最小生成树问题Prim算法：Kruskal算法：三、Huffman树问题问题描述：贪心策略：四、背包问题问题描述

弥彦_·2025-06-16 17:55

贪心算法之分发饼干（一）

解法一：classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intindex=s.size()-1;intres=0;for(inti=g.size()-1;i>=0;i--){if(index>=0&&s[index]>=g[i

lboverfys·2025-06-16 17:54

文本左右对齐(华为OD面试手撕真题)

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。

无限码力·2025-06-16 15:15

贪心选择 (Greedy Choice)

核心算法思想：贪心选择(GreedyChoice)贪心算法的本质是在对问题求解时，每一步都做出在当前看来是最好的选择，期望通过一系列局部最优解，最终导出全局最优解。

青山是哪个青山·2025-06-16 06:43

算法深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索深度优先DFSDepthFirstSearch遍历方式递归非递归，使用循环遍历，需要栈后进先出的特性来辅助广度优先BFSBreadthFirstSearch遍历方式循环遍历，需要队列先进先出的特性来辅助贪心算法

·2025-06-15 19:32

推荐频道