贪心法

贪心法求解汽车加油问题

文章目录问题内容贪心法思想问题分析代码结果展示遇到的问题问题内容已知一辆汽车加满油后可行驶d（如d=7）km，而旅途中有若干个加油站。编写一个实验程序指出应在哪些加油站停靠加油，使加油次数最少。
木森41·2025-05-29 09:19

算法设计与分析题目-贪心法求活动选择问题

在计算机科学中，活动选择问题是一个经典的贪心算法应用场景。该问题的目标是从一系列活动（每个活动都有一个开始时间和结束时间）中选择最大数量的非重叠活动。本文将详细介绍活动选择问题的贪心算法实现，包括问题描述、算法设计、代码实现及结果分析。一、问题描述活动选择问题可以描述如下：假定有一单个的资源在一个时刻只能处理一个任务。现给定一组任务，其中的每个任务i包含一个持续时间ti和截止时间di。设计与实现一
iceslime·2025-05-26 06:05

贪心法解决会场安排问题

【问题描述】4-1会场安排问题假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相当于要找的最小会场数。)【问题分析】这是一个典型的贪心算法问题，可以先将各活动按照活动结束时间排序，再运用贪心算法，每次排结束时间最早的活动来计算所需
42341352315125115·2025-05-06 09:46

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。
前端小巷子·2025-05-03 09:01

Pycharm（三）：梯度下降法

梯度下降算法（GradientDescentAlgorithm）是深度学习中常用的更新权重的方法，它采用的贪心法的思想，每次都往函数值下降最快的方向去更新，梯度方向是增长最快的方向，负梯度方向是下降最快的方向
海天一色y·2025-04-27 06:02

华为开发岗暑期实习笔试（2025年4月16日）

刷题小记：第一题怀疑测试样例不完整，贪心法不应该能够解决该题。第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。
Aqua Cheng.·2025-04-24 13:16

贪心算法（c++）

一直在算法竞赛学习的路上**@copyright2023.8*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/11-贪心法和拟阵贪心
学府路金牌教练·2025-04-17 11:14

贪心算法练习

贪心算法适用问题：一.最优子结构：当一个问题的最优解包含其子问题的最优解，这是问题可以采用动态规划法或贪心法求解的关键性质。
swingfer·2025-04-15 13:14

贪心法万字总结

贪心法总结文章目录贪心法总结一、贪心类型概述二、典型贪心问题2.1区间问题：2.1.1区间选点2.1.2不相交区间2.1.3区间分组2.1.4区间覆盖2.2部分背包问题2.3哈夫曼树类2.4推公式、构造三
@Aurora,·2025-04-03 22:23

软件设计师之动态规划与贪心算法：原理及应用详解

今天咱们一起深入探讨动态规划法和贪心法这两种常见的算法设计技术，希望在交流中共同进步，更好地掌握它们的原理和应用。
一杯年华@编程空间·2025-03-26 09:21

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。
shaozk_·2025-02-19 19:08

算法第五期——贪心法（Python）

目录贪心法例子：最少硬币问题贪心和动态规划例题：快乐司机思路：代码：例题：旅行家的预算思路：代码：例题：翻硬币思路代码例题：防御力思路代码贪心习题贪心法是一种算法思想，主要思想是每一步都选择局部最优。
小叶pyか·2025-02-05 13:01

【Python蓝桥杯备赛宝典】

1.1链表1.2队列1.3栈1.4二叉树1.5堆二、基本算法2.1算法复杂度2.2尺取法2.3二分法2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法
殇在山风·2025-02-01 21:52

贪心算法-活动选择问题&背包问题

目录活动选择问题无重叠区间-Leetcode435分数背包问题--贪心解法贪心法0-1背包问题贪心法贪心算法的局限Setcoverproblem活动选择问题分析:/*要在一个会议室举办n个活动-每个活动有它们各自的起始和结束时间
->yjy·2025-02-01 11:30

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题
拾亿-唯一·2025-01-28 22:03

算法设计与分析期末复习题汇总

A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
wisdom_zhe·2024-09-12 13:18

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

示例：输入：num=3749输出："MMMDCCXLIX"思路贪心法则：我们每次尽量使用最大的数来表示。
孙小二写代码·2024-08-28 16:38

基本算法--贪心

1.简述贪心法的效率非常高，复杂度常常为O（1），是一种局部最优的解题方法，而很多问题都需要求全局最优，，所以在使用贪心法之前需要评估是否能从局部最优推广到全局最优。
脏脏包好吃吗·2024-02-20 00:38

第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

思考：贪心法。和452用最少数量的箭引爆气球原理类似。按照左边界排序，从左向右记录多余交叉区间的个数。或者按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是
%dionysus%·2024-02-19 23:24

第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

思考：贪心法。通常的思维：选一个低的买入，再选个高的卖。如果想到最终利润是可以分解的，即把利润分
%dionysus%·2024-02-19 23:54

第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果

思考：两次贪心法。首先处理负数，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优
%dionysus%·2024-02-19 23:23

Day34 贪心算法part03

=iindex=(index+1)%len(gas)贪心法贪心算法完全想不到啊classSolution:defcanCompleteCircuit(self,gas:List[int],cost:List
临渊羡鱼的猫·2024-02-15 01:43

Peter算法小课堂—区间模型

我将这种反例称之为“锁结构”，如下图按照上面的贪心法，我们应该选粉色的时间段，但是呢？我们能找到更优的选法，即两端红色的时间段。那么，正确的贪心怎么做的呢
Peter Pan was right·2024-02-14 20:53

B. Neutral Tonality 寒假思维训练计划day8

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Pr
嘗_·2024-02-14 18:26

寒假思维训练计划Day5

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-02-14 18:56

++符号的贪心方法与左值右值和未定义表达式

这个处理的策略被称为“贪心法”要看懂下面式子，明白两点：1、左值右值区别。左值简单理解为某一变量(有地址空间)，可以出现在=
xmzzy2012·2024-02-12 22:23

一、基础数据结构——2.队列——3.双端队列和单调队列2

建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit
鸥梨菌Honevid·2024-02-12 21:44

数据结构高级算法

并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal最优解（零钱兑换）-穷举法Leetcode322最优解（零钱兑换）-贪心法
->yjy·2024-02-06 13:26

贪心算法详解

目录用贪心法求解的问题应具有的性质：1.贪心选择性质：2、最优子结构性质：3、贪心法的一般求解过程问题一：求解畜栏保留问题。思路：代码：运行截图：问题二：求解区间相交问题。
平常心-辉·2024-02-06 01:43

贪心算法(Java)

贪心算法文章目录贪心算法0、写在前面1、贪心算法的基本要素1.1贪心选择性质1.2最优子结构性质1.3贪心算法与动态规划算法的差异2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1问题描述4.2
WHYBIGDATA·2024-01-30 18:22

寒假思维训练计划day16 A. Did We Get Everything Covered?

摘要：Part1定义"边界贪心法"Part2题意Part3题解Part4代码Part5思维构造题模型和例题Part1边界贪心法(该题所用到的模型)：边界贪心法：对于整体而言，我们去除已经定好的情况，剩下难以确定的情况
嘗_·2024-01-29 11:34

常见算法思想：贪心法

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬学习必须往深处挖，挖的越深，基础越扎实！阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析贪心算法的思想即对于目标T，对于达成它的每一局部都选择最优选项，直到满足
smart哥·2024-01-26 00:51

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围
คิดถึง643·2024-01-25 11:00

贪心算法C++

贪心法也是求解这类问题的一种常用方法1.贪心法的基本思想贪心法是从问题的某个初始解出发，采用逐步构造最优
zhou_QWQ·2024-01-25 11:54

【每日一题】最大交换

文章目录Tag题目来源解题思路方法一：暴力法方法二：贪心写在最后Tag【暴力法】【贪心法】【数组】【2024-01-22】题目来源670.最大交换解题思路本题的数据规模比较小，暴力法也可以通过。
wang_nn·2024-01-24 06:36

LeetCode·每日一题·679.最大交换·贪心

【贪心】贪心法一句话总结：每一位数字应该不小于所有排它后面的数字，否则找最大的且排最后面的
迅~·2024-01-23 22:14

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，
猪脑过载coder·2024-01-23 22:12

单源路径分支界限java_java单源最短路径算法

......单源最短路径的Dijkstra算法:问题描述:给定一...并应用贪心法求解单源最短路径问题。环境要求对于环境没有特别要求。
陈泓硕·2024-01-23 09:21

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

LeetCode 专题 ：贪心算法

2、贪心法正确的前提是：每一步的最优解一
李威威·2024-01-22 17:56

算法训练营day32(贪心2)

一贪心法classSolution:defmaxProfit(self,prices:List[int])->int:result=0foriinrange(1,len(prices)):result+
Best，·2024-01-20 20:48

53、最大子数组和 | 算法（leetcode，附思维导图 + 全部解法）300题

贪心法”。//思路：//1）状态初始化l=nums.length;sum=0,resMaxVal=Number.NEGATIVE_INFINITY;。//2）核心：遍历数组。
码农三少·2024-01-20 11:33

贪心法之活动安排问题

问题:给定n个活动，每个活动有一个开始时间si和结束时间fi，选择出最大的互不相容的活动集合。思路：将所有活动按照结束时间从小到大排序。选择第一个活动，并将其加入最终的选择集合中。依次考虑剩余的活动，如果当前活动的开始时间晚于等于上一个已选活动的结束时间，则将该活动加入最终的选择集合中。重复步骤3，直到所有活动都被考虑完毕。输出最终的选择集合。示例:按照右端点从小到大排序后的顺序为：区间1:[1,
暗隐之光·2024-01-19 02:56

算法考试——选择题

A.分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（）。A.找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是（）的一搜索方式。
wawa0611·2024-01-18 22:50

C++贪心算法

可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。适用范围贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是问题能够分解成子
xxxalq·2024-01-18 21:30

代码随想录Day.31 | 455. 分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干1.LeetCode链接455.分发饼干-力扣（LeetCode）2.题目描述3.解法贪心法，首先想到的是，局部最优：让每个孩子尽可能拿能拿到的最小饼干尺寸。
怕批龙-_-#·2024-01-15 18:12

19. 蒙特卡洛强化学习之策略控制

学习中完全使用贪心算法可行否4.如何改进完全贪心算法5.何谓ε−\varepsilon-ε−贪心算法5.1基本思想5.2基于ϵ−贪心算法\epsilon-贪心算法ϵ−贪心算法的策略控制的形式化描述5.3ϵ−贪心法
中年阿甘·2024-01-14 17:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他