0x07贪心

P1115 最大子段和（贪心）

题目描述给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai。输出格式输出一行一个整数表示答案。#includeusingnamespacestd;constintN=1e6+5;inta[N];intans=-INT_MAX;intmain(){intn;cin>>n;for(inti=
vir02·2025-04-11 07:02

数据结构与算法---学习规划

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
渣渣帅·2025-04-11 05:50

LeetCode刷题记录---贪心算法

 每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。
#苦行僧·2025-04-11 04:47

贪心算法OJ刷题（1）

贪心算法指所求问题的整体最优解可以通过一系列局部最优的选择来到达。是不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
阿尔帕兹·2025-04-11 04:16

LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法还需要满足【贪心选择性质】什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优
yyistiger·2025-04-10 17:41

leetcode第45题python版跳跃游戏II贪心算法

defjump(self,nums:List[int])->int:#思路：这里采用贪心思想，也可以用递归等方法，贪心最优，每次都跳到当前位置能
ICPunk·2025-04-10 17:11

LeetCode---贪心算法

LeetCode---贪心算法贪心算法什么是贪心什么时候用贪心贪心的一般解题步骤LeetCode455.分发饼干思路解法1376.摆动序列思路解53.最大子序和思路解122.买卖股票的最佳时机II解法1
weixin_43571751·2025-04-10 17:41

跳跃游戏 II - 贪心算法解法

问题描述：给定一个长度为n的0索引整数数组nums，我们从数组的第一个元素nums[0]开始。每个元素nums[i]表示从索引i可以跳跃的最大长度，换句话说，从位置i，你可以跳到位置i+j，其中0<=j<=nums[i]，且i+j
gentle_ice·2025-04-10 17:07

LeetCode 45. 跳跃游戏 II 题解

引言在LeetCode的算法题库中，“跳跃游戏II”是一个经典的贪心算法问题。这个问题不仅考验了我们对数组操作的理解，还锻炼了我们如何利用贪心策略来优化问题求解。
杰哥的编程世界·2025-04-10 17:36

Leetcode 跳跃游戏 II （贪心算法）

给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intl=0,r=nums[0];//只有一个点则不需要跳跃if(nums.size()==1)return0;if(r>=nums.size())return1;intsum=1;whi
basketball616·2025-04-10 17:35

「Java实战」贪心算法VS穷举法：从理论解析到案例实战，全面掌握算法精髓

目录引言项目概述技术栈贪心算法详解特点局限性穷举法详解特点广播覆盖问题问题描述贪心算法解决方案穷举法解决方案钱币找零问题问题描述贪心算法解决方案穷举法解决方案代码示例Maven依赖配置运行结果截图结论参考资料引言贪心算法和穷举法是两种常用的算法策略
Java狂爱者·2025-04-10 14:18

贪心算法（17）（java）可被三整除的最大整数和

给你一个整数数组nums，请你找出并返回能被三整除的元素最大和。示例1：输入：nums=[3,6,5,1,8]输出：18解释：选出数字3,6,1和8，它们的和是18（可被3整除的最大和）。示例2：输入：nums=[4]输出：0解释：4不能被3整除，所以无法选出数字，返回0。示例3：输入：nums=[1,2,3,4,4]输出：12解释：选出数字1,3,4以及4，它们的和是12（可被3整除的最大和）。
奋进的小暄·2025-04-10 14:48

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

算法入门教程（五、贪心）

目录前面教程汇总第一讲第二讲第三讲第四讲贪心贪心算法基础例题与解例题1：P1223排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Pascal解Java解例题2：P1478陶陶摘苹果
YoungGeeker·2025-04-10 01:21

Pascal语言的贪心算法

贪心算法与Pascal语言引言在算法设计与分析中，贪心算法是一类重要的算法策略。它以一种直接而高效的方式解决问题，尤其适合那些可以通过局部最优解推导出全局最优解的问题。
申雪菱·2025-04-10 01:49

Leetcode: 贪心算法

Leetcode455:AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg[i],whichistheminimumsizeofacookiethatthech
想做程序媛的小太阳·2025-04-09 23:37

Java贪心算法——leetcode简单题总结

目录1、贪心算法介绍2、leetcode题分析2.1、最长回文串题目要求题目分析代码演示2.2、分发饼干题目要求题目分析代码演示2.3、数组拆分题目要求题目分析代码演示2.4、种花问题题目要求题目分析代码演示
梅川库紫·2025-04-09 23:07

【代码随想录】贪心

贪心策略：想一下局部最优，想一下全局最优，如果局部最优可以推出全局最优，就可以考虑贪心。
一只小透明啊啊啊啊·2025-04-09 23:35

【leetcode 100】贪心Java版本

划分字母区间题目我的思路：第一次没有一点思路，第二次看了官网思路后，写的以下答案，没有搞明白循环遍历，//是不对的以下：classSolution{publicListpartitionLabels(Strings){Listlist=newArrayListpartitionLabels(Strings){int[]last=newint[26];intlength=s.length();for
一只小透明啊啊啊啊·2025-04-09 22:32

每日算法--农夫约翰运输牛（贪心算法）

/***农夫约翰去砍柴，像往常一样留下了N头(2≤N≤10万头)牛在吃草。当他回来时，他惊恐地发现那群牛正在他的花园里吃他美丽的花。为了尽量减少后续损失，FJ决定立即采取行动，将每头牛运回各自的谷仓。*每头牛i在距离它自己的谷仓Ti分钟(1≤Ti≤2,000,000)的位置。此外，在等待运输时，她每分钟会破坏Di(1≤Di≤100)朵花。无论他如何努力，FJ每次只能将一头牛运回牛棚。将奶牛i移动到
gongweixin2018·2025-04-09 18:36

雷赛智能24校招-算法/嵌入式/fpga/机械/电子/自动化

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#Redraiment的走法#贪心+二分法n=int(input())nums=list(map
huaxinjiayou·2025-04-09 05:44

数据结构/图论：最小生成树问题

二、算法实现1、Prim算法算法思想：Prim算法是一个贪心算法。取图中任意一个顶点v作为生成树的根，之后往生成树上添加新的顶点w。在添加的
使君杭千秋·2025-04-08 23:04

算法基础

-CSDN博客5.差分+前缀和：第一章：5.差分+前缀和（一个区域整体添加一个数）-CSDN博客6.双指针（滑动窗口）：6.双指针（滑动窗口）-CSDN博客7.二分算法：8.二分算法-CSDN博客8.贪心算法
三玖龄·2025-04-08 23:33

Kruskal 算法介绍

它首先将所有边都按权值从小到大排序，然后值要在T中选的边数不到n-1,就做这样贪心选择：在边集E中选择权值最小的边(i,j),如果将边(i
chengqiuming·2025-04-08 22:30

贪心算法(7)(java) 分发饼干

贪心策略：排序，针对当前胃口最小的孩子，然后挑选饼干；1
奋进的小暄·2025-04-08 22:24

贪心算法（14）（java）无重叠区间

题目：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。注意只在一点上接触的区间是不重叠的。例如[1,2]和[2,3]是不重叠的。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1
奋进的小暄·2025-04-08 22:24

贪心算法（15）（java）用最小的箭引爆气球

有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以射出的弓
奋进的小暄·2025-04-08 22:24

co_fun 校招算法 五月活动 标程 5.5-5.7

2022.5.5-1思路：贪心，对于报出x的兔子来说，可以把x+1个组成一组，有不足x+1个的就补齐。#include#defineintlong
GreyKa·2025-04-08 19:10

第三次刷题记录

目录前言正文数组1491.去掉最低工资和最高工资后的工资平均值（easy）1672.最富有的客户资产总量（easy）1572.矩阵对角线元素和（easy）1275.找出井字棋的获胜者（easy）贪心860
朱一龙白宇哥哥·2025-04-08 19:40

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
跟着我学Java·2025-04-08 17:54

算法（三）——贪心算法

文章目录定义基本原理基本思路优缺点优点缺点经典案例及解析找零问题问题描述贪心思路算法解析java代码示例活动选择问题问题描述贪心思路算法解析java代码示例车辆路径问题问题描述贪心思路算法分析java代码示例定义贪心算法是指在求解问题时
._Ha!n.·2025-04-08 10:07

【每日算法】Day 9-1：贪心算法精讲——区间调度与最优选择（C++实现）

今日深入解析贪心算法的底层逻辑，聚焦区间调度与最优选择两大高频场景，结合大厂真题与严谨证明，彻底掌握“局部最优即全局最优”的算法哲学。
longlong int·2025-04-08 04:27

[Python] 位置相关的贪心算法-刷题+思路讲解版

位置贪心-题目目录例题1-香蕉商人编程实现输入描述输出描述思路AC代码例题2-分糖果编程实现输入描述输入样例输出样例思路AC代码例题4-分糖果II编程实现输入描述输出描述输入样例思路AC代码例题3-分糖果
无影无踪的青蛙·2025-04-08 00:04

贪心算法——多机调度问题

问题描述:下面用一道2013上半年软件设计师的软考题来说明这个问题。设有M台完全相同的机器运行N个独立的任务（任务不可分割)，运行任务i所需要的时间为，要求确定一个调度方案，使得完成所有任务所需要的时间最短，任务运行时独占机器。这里要求定义的变量如下，所有数组的下标皆从0开始：设m是机器数，n是任务数，t[]的长度为n，其中每个元素表示各个任务的运行时间。s[][]长度为mn，下标从0开始，其中s
^好想吃糖^·2025-04-08 00:02

贪心算法——汽车加油问题

对于给定的n(n<=5000)和k(k<=1000)个充电站位置，采用贪心算法计算最少充电次数。并证明算法能产生一个最优解。
天使Di María·2025-04-08 00:31

006贪心——算法备赛

跨步问题跳跃游戏||问题描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intn=nums.size(),ans=0,cur=0,next=0;//cur为走ans步能到达的最远处.for(inti=0;inums[0]则nums[
.格子衫.·2025-04-07 23:59

数据结构与算法——贪心算法

引言贪心算法（GreedyAlgorithm），又称贪婪算法，是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。
passion更好·2025-04-07 23:58

贪心算法——Prim最小生成树

1、首先介绍一下什么是贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
G11176593·2025-04-07 23:57

力扣1338 === 贪心算法解决数组减半问题

目录问题分析方法思路：贪心算法步骤分解代码解释复杂度分析正确性证明示例验证边界情况总结要解决这个问题，我们需要找到最少需要删除的不同整数集合，使得剩余的元素个数不超过原数组的一半。
前端 贾公子·2025-04-07 17:19

华为OD机试 - 数字序列比大小 - 贪心思维（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长
哪 吒·2025-04-07 10:05

贪心算法适用条件_贪心算法

以下参照一张清华PPT课件1.定义概览贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
韦盛江·2025-04-07 01:39

Dart语言的贪心算法

Dart语言中的贪心算法引言贪心算法是一种常用的算法设计策略，它在每一步选择中都选择当前最优解，而不是考虑全局最优。虽然贪心算法并不总能够找到全局最优解，但在许多场合下，它能提供一个不错的近似解。
林璟涵·2025-04-07 01:06

算法【双指针】

没有单调性（贪心）方面的考虑。2.有时候的双指针技巧包含单调性（贪心）方面的考虑，牵扯到可能性的取舍。对分析能力的要求会变高。其实是先有的思考和优化，然后代码变成了双指针的形式。
还有糕手·2025-04-06 13:24

数据结构与算法学习笔记----贪心·Huffman树

数据结构与算法学习笔记----贪心·Huffman树@@author:明月清了个风@@firstpublishtime:2025.4.4ps⭐️Huffman树（哈夫曼树）是一种用于数据压缩的二叉树结构
明月清了个风·2025-04-06 11:38

贪心算法之Huffman编码

基本思想是：贪心选择：每次选择频率最小的两个节点合并。合并后的节点的权值为两个子节点权值之和，代表这部分子树出现的总频率。
勤劳的进取家·2025-04-06 08:49

贪心算法之活动安排问题

贪心选择：通过贪心算法做出的每一个选择都是当前状态下局部最好选择，即贪心选择。
jackson61·2025-04-06 08:48

NO.65十六届蓝桥杯备战|基础算法-贪心推公式排序|哈夫曼编码|拼数|奶牛玩杂技|哈夫曼编码|合并果子(C++)

推公式排序推公式如果细说的话，这个专题应该叫推公式+排序。其中推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我们就可以⽤推公式的⽅式，得出我们的排序规则，进⽽对整个对象排序。正确性证明：利⽤排序解决问题，最重要的就是需要证明"在新的排序规则下，整个集合可以排序"。这需要⽤到离散数学中"全序
ChoSeitaku·2025-04-06 08:48

贪心算法之任务选择问题

贪心策略：每次选择结束时间最早的活动，这样可以为后续活动留下更多时间。具体步骤如下：将所有活动按结束时间升序排序。初始化一个空集合selected，并选择第一个活动（结束时间最早）。
勤劳的进取家·2025-04-06 08:17

青少年编程与数学 02-016 Python数据结构与算法 01课题、算法

青少年编程与数学02-016Python数据结构与算法01课题、算法一、算法的定义二、算法的设计方法1.分治法2.动态规划法3.贪心算法4.回溯法5.迭代法6.递归法7.枚举法8.分支定界法三、算法的描述方法
明月看潮生·2025-04-06 06:33

Leetcode 680 -- 双指针 | 贪心

题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客·2025-04-05 21:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他