DP-贪心

算法设计与分析：分治、动态规划与贪心算法的异同与选择

分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。

vortex5·2025-07-09 13:35

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要想象你有两组数字，每组都像一个“待拼接的号码牌”。你的目标是——从中选出某几个数字，把它们拼成一个尽可能大的数。听起来是不是有点像拼接手机号，或者在广告里比大小？

·2025-07-09 05:33

贪心算法应用：MEC任务卸载问题详解

Java中的贪心算法应用：MEC任务卸载问题详解1.问题背景与定义1.1移动边缘计算(MEC)概述移动边缘计算(MobileEdgeComputing,MEC)是一种将云计算能力下沉到网络边缘的技术架构

纪元A梦·2025-07-08 14:01

【牛客刷题】实现返回最大的不大于n的完美数的函数

文章目录一、题目介绍1.1题目描述1.2输入描述1.3输出描述1.4示例二、解题思路2.1核心算法设计2.2性能优化关键2.3算法流程图三、解法实现3.1解法一：借位+贪心3.1.1初级版本分析3.2解法二

字节卷动·2025-07-08 11:11

python：正则表达式符号

对前面的分组进行非贪心匹配^spam意味着字符串必须以spam开始spam$意味着字符串必须

初于青丝mc终于白发·2025-07-08 03:09

算法分析与设计实验2：实现克鲁斯卡尔算法和prim算法

实验原理（一）克鲁斯卡尔算法：一种用于求解最小生成树问题的贪心算法，该算法的基本思想是按照边的权重从小到大排序，然后依次选择边，并加入生成树中，同时确保不会形成环路，直到生成树包含图中所有的顶点为止。

表白墙上别挂我·2025-07-07 17:26

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

前言要加快速度啊！！一、最短无序连续子数组classSolution{public:intfindUnsortedSubarray(vector&nums){intn=nums.size();intMax=-1e9;intright=-1;//最右不符合的位置for(inti=0;inums[i])//遇到不符合递增规律的数{right=i;}Max=max(Max,nums[i]);}intMi

·2025-07-07 04:28

贪心算法 greedy algorithm

贪心算法greedyalgorithm」是一种常见的解决优化问题的算法，其基本思想是在问题的每个决策阶段，都选择当前看起来最优的选择，即贪心地做出局部最优的决策，以期获得全局最优解。

yuebo_zhao·2025-07-07 02:45

贪心算法（GREEDY ALGORITHM）证明实践

基础概念贪心算法Formal的解释这里就不介绍了，有兴趣的直接去wikipedia上理解。简单地来说，贪心算法就是在某种规律下不断选取局部最优解，从而达到全局最优。

m0_72431373·2025-07-07 01:08

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少，起码分到一个糖果。2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为

lanbing·2025-07-06 20:28

[贪心算法]BM96 主持人调度（二）

一、题目牛客题目链接：主持人调度（二）_牛客题霸_牛客网题目描述：有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第i个活动的开始时间是startistart_istarti，第i个活动的结束时间是endiend_iendi,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第i个活动，那么该

lanbing·2025-07-06 20:58

力扣题解： 55. 跳跃游戏

解题思路使用贪心算法从第一个位置开始，找到可以跳跃到的最远位置在这个范围内查找下一次可以跳跃的最远位置重复以上动作，直

胡矣·2025-07-06 17:01

力扣网编程55题：跳跃游戏之贪心算法

一.简介本文记录力扣网上涉及数组方面的编程题：跳跃游戏。二.力扣网编程55题：跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后

魏劭·2025-07-06 17:30

力扣网编程121题：买卖股票的最佳时机之动态规划（简单）

一.简介前一篇文章使用贪心算法实现了力扣网上121题：买卖股票的最佳时机，文章如下：力扣网编程189题：买卖股票的最佳时机之贪心算法（简单）-CSDN博客本文使用动态规划实现该题目。

魏劭·2025-07-06 17:30

数据结构与算法：贪心算法的优化案例展示

数据结构与算法：贪心算法的优化案例展示关键词：贪心算法、局部最优、全局最优、活动选择问题、霍夫曼编码、硬币找零、算法优化摘要：贪心算法是计算机科学中最“接地气”的算法思想之一——它像极了我们日常生活中“

·2025-07-05 14:42

基础算法枚举，贪心

1.枚举穷举所有可能的解：算法枚举通过尝试所有可能的组合或排列来解决问题，确保不会错过任何潜在的解。并进行验证和比较，找到最优解。或者所有解。解空间的类型：可以是一个范围的所有数字（或二元组，字符串），或者满足某个条件的所有数字。蓝桥杯一题枚举问题小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请

·2025-07-05 13:41

【基础算法】贪心 (二) ：推公式

文章目录什么是推公式1.拼数⭐⭐(1)解题思路(2)代码实现2.ProtectingtheFlowersS⭐⭐⭐(1)解题思路(2)代码实现3.奶牛玩杂技⭐⭐⭐(1)解题思路(2)代码实现什么是推公式如果细说的话，本篇标题应该叫推公式+排序。推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我

让我们一起加油好吗·2025-07-05 13:11

代码随想录算法训练营第二十九天|贪心算法part3

134.加油站题目链接：134.加油站-力扣（LeetCode）文章讲解：代码随想录classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){vectordiff;for(inti=0;i=0){startindex=i;}sum+=diff[i];if(sum&ratings){intsize=ratings.size(

xindafu·2025-07-05 12:34

代码随想录算法训练营第二十八天|贪心算法part2

122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）文章讲解：代码随想录思路：这道题的思路很巧妙最终利润是可以分解的假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。此时就是把利润分解为每

xindafu·2025-07-05 12:33

贪心专题练习

牛牛学括号题目要求每次操作必须删除一个左括号和一个右括号，且删除后序列仍需合法。合法的括号序列要求每个右括号之前必须有对应的左括号。分析输入的都是合法的括号，即左括号=右括号，可利用这一点去解题注意：中间取模是必要的，防止计算过程中溢出。中间取模不影响结果正确性，因为模运算的性质保证了分步取模与最终取模等价。代码#includeusingnamespacestd;intmain(){strings

一定要AK·2025-07-05 02:27

LeetCode 热题 100 - 贪心算法 - 买卖股票的最佳时机 - javascript

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，

Jxxli·2025-07-03 21:46

买卖股票的最佳时机--js 算法

如果你不能获取任何利润，返回0；贪心算法：每次发现更低价格立即更新买入点（minPrice）每次发现更高利润立即更新卖出收益（maxProf

stoneSkySpace·2025-07-03 21:42

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

文章目录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

推荐频道