贪心

cyter-vir cyter-vir 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 180平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-11-09 08:44:43 发布 180 阅读 AI 写同款· GEO 优化 ›
【贪心算法】贪心算法四 阅读详情

思想：

局部最优导致全局最优，找好贪心策略。

食用条件：

具备无后效性 ， 说人话：某个状态以前的过程不会影响以后的状态，只与当前的状态有关。

流程：

  1. 用数学模型描述题目
  2. 把问题分解成小的子问题
  3. 对每个子问题求解（即达到局部最优）
  4. 再把子问题解合并，即为解

留坑待补…

收录于
算法

当前文章被收录于：

算法
2 篇文章 0 人学习
订阅专栏 查看详情
标签
#贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
贪心算法总结篇 周总结里会对每周的题目中大家的疑问、相关难点或者笔误之类的进行复盘和总结。如果大家发现文章哪里有问题，那么在周总结里或者文章评论区一定进行了修正，保证不会因为我的笔误或者理解问题而误导大家，哈哈。所以周总结一定要看！本周小结！（贪心算法系列一）本周小结！（贪心算法系列二）本周小结！（贪心算法系列三）本周小结！（贪心算法系列四）贪心专题汇聚为一张图：这个图是代码随想录知识星球海螺人所画，总结的非常好，分享给大家。 阅读详情

相关推荐

【贪心】贪心算法总结

贪心算法： 声明：此文档是由重庆八中郭茂老师制作 1、什么是贪心算法: **贪心算法（又称贪婪算法，Greedy Algorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。** 2、基本思

你的心，如何追逐？ 1374

【贪心算法】贪心算法七

【贪心算法】贪心算法七

fight_p的博客 4861

C++贪心:中位数贪心、反悔贪心

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。贪心算法的正确性必须证明。常见的证明方法有五种：一，反证法。二，数学归纳法。三，决策包容性。 四，扩展决策范围。五，临项交换。

闻缺陷则喜何志丹 4524

【贪心算法】贪心算法二

【贪心算法】贪心算法二

fight_p的博客 2071

电磁仿真软件CST2020 下载链接及安装破·解教程笔记

众所周知，配环境是安装软件最头疼的事情。CST2020我调了一上午，网上现有的安装教程良莠不齐，很难有一篇文章能够全流程的讲述安装过程以及遇到的问题。正好今天我要给另一台电脑装软件，借此机会把安装过程记录下来，以供将来使用和他人借鉴。 首先提供下载地址： 百度网盘 链接：https://pan.baidu.com/s/1cDJZelufj-nliUfekMNpEA 提取码：8ihx 附： 根据二○○二年一月一日《计算机软件保护条例》规定：为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软

weixin_42845306的博客 3万+

【网络图】：附Origin详细画图教程

网络图，是一种由节点（或顶点）和连接这些节点的边（或链路）组成的图形结构。在网络图中，节点通常代表系统中的一个实体（如项目中的一项任务、通信网络中的一个设备、或运输网络中的一个站点），而边则代表这些实体之间的直接联系或流动（如任务的先后顺序、数据的传输路径、或乘客的旅行路线）。 有向图：如果边具有方向性，即从一个节点指向另一个节点，则称为有向图。这种图常用于表示具有明确先后顺序或方向性的系统，如项目管理中的任务依赖关系。 无向图：如果图中的边没有方向，则称为无向图。它适用于表示实体间相互关联但无明确方向性的

weixin_50236590的博客 3956

【贪心算法】贪心算法

【贪心算法】贪心算法

fight_p的博客 1万+

MATLAB 论文复现——基于虚拟储能的电动汽车充放电调度策略及激励评价

文章基于虚拟储能聚合体仿真模型优化电动汽车充放电调度，并采用复合权重评价电动汽车的充电激励。根据电动汽车灵活性和系统稳定性衡量其贡献大小，并通过模糊推理系统模拟用户的充电意愿，实现对电动汽车充电的引导和优化。[1]陈朔,胡昊,方慧敏,等.基于虚拟储能的电动汽车充放电调度策略及激励评价[J/OL].系统仿真学报,1-12[2024-07-24].https://doi.org/10.16182/j.issn1004731x.joss.23-1316.基于虚拟储能的电动汽车充放电调度策略及激励评价。

sjr1478的博客 363

【贪心算法】贪心算法一

【贪心算法】贪心算法一

fight_p的博客 2249

VS2022命令行编译C++报错？一招解决‘fatal error C1034: iostream: 不包括路径集‘

本文针对VS2022命令行编译C++时常见的'fatal error C1034: iostream: 不包括路径集'错误，深入剖析了其根源在于环境变量缺失。文章提供了永久配置用户环境变量（PATH、INCLUDE、LIB）的一劳永逸解决方案，确保在任何终端中都能直接使用cl命令进行编译，并给出了进阶配置与常见错误排查指南。

weixin_29011667的博客 305

【AUTOSAR实战】：CAN发送邮箱忙导致报文发送丢帧的问题调试

本文档主要讨论了CAN总线通信中可能出现的TC377传输错误的分析和解决方案。文章提供了如何通过检查CAN传输和接收过程、识别传输缓冲区的类型和状态以及选择适当的内存保护功能来检测和解决此类错误的见解。经过多次尝试和分析，得出的结论是，修改CANIF缓冲的尺寸并重新分配报文给各个buffer并不能解决问题。此外，发送中断被抢占可能导致报文无法发送，最终也将此因素排除。本文档还提到了一些可能导致发送流程调度出现问题的因素，例如CANIF中报文引用Buffer不合理。

weixin_46481662的博客 3141

反悔贪心

1、什么是反悔贪心？ 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 另外的来自蒟蒻dalao的解释： 众所周知，正常的贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。也就是说我们的每一步都是站在当前产生的局面上所作出的最好的选择，是没有反悔操作的。 不加反悔的一直朝着当前局面的最优解走很可能导致我们被困在局部的最优解而无法到达...

Elics的博客 6012

YOLO+OpenClaw缺陷检测智能体 | 低代码工业质检自动化方案 | 含YOLO模型训练/智能体集成/任务全流程，支持离线日报/预警/趋势分析，解决实时性瓶颈问题（下篇）

某PCB板制造商需要对生产线上的PCB板进行缺陷检测，主要检测划痕、凹坑、污渍和裂纹等缺陷。原有人工检测方式效率仅为200件/小时，漏检率达5%，且检测人员长期工作易疲劳。

qq_36130719的博客 207

算法训练之贪心

贪心算法

2401_82924480的博客 2386

高级数据结构之R树（R-tree）

R树（R-tree）是一种将Ｂ树扩展到多维情况下得到的数据结构，它最初由Antonin Guttman于1984年提出。Ｂ树的结点中会存储一个键的集合，这些键把线分成片段，沿着那条线的点仅属于一个片段。因此，Ｂ树使得我们可以很容易地找到点。如果把沿线各处的点表示成Ｂ树结点，我们就能够确定点所属唯一子结点，在那里可以找到该点。 Antonin Guttman在他提出Ｒ树的经典论文中给出的Ｒ树例子...

白马负金羁 1万+

【Codex】Codex安装+DeepSeek API接入；无需登录，手把手带你使用codex

好多人使用codex时都卡在验证码登录那一步，今天就来介绍一种方法，不需要登录ChatGPT的账号，自然也就不需要手机验证码了；接入DeepSeek的api，一样可以丝滑使用codex；记录从零开始安装使用codex以及DeepSeek API接入的整个过程。不需要登录openAI；

AnChenliang_1002的博客 3541

【基础算法】贪心 (一) ：简单贪心

贪心之——简单贪心

2401_87820834的博客 1148

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

贪心&&贪心的反悔

本文介绍了贪心算法的基本概念与应用场景。贪心算法通过局部最优选择逐步构建全局最优解，适用于具有最优子结构且选择不影响后续决策的问题。文章通过找零钱、课程选择等示例说明贪心策略的适用性，并指出其局限性（如需要"反悔"机制的情况）。以洛谷P3620题为例，详细解析了带反悔功能的贪心算法实现：通过优先队列选择最小距离，同时计算"反悔值"（左右邻居距离和减当前值）来实现动态调整。这种设计允许算法在后续步骤中自动修正之前的选择，从而获得更优解。文章最后强调，当反悔值更优时会自然

weixin_67028876的博客 1026

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

简单的贪心

对于一个最优化问题，通常可以使用贪心算法来求解

m0_74195626的博客 1285

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

算法-贪心

贪心算法

zhifou123456的博客 1667

贪心法概述

一、贪心法概述 1、贪心算法是一个分阶段决策过程， 在每个局部阶段，贪心法都做出一个当前最优的局部决策，并期望通过每次所做的局部最优决策产生一个全局最优解。 2、贪心法的基本思路是在对问题求解时总是做出在当前看来是最好的选择，也就是说贪心法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优选择。这种局部最优选择并不总能获得全局最优解（Optimal Solution），但通常能获得近似最优解。 ...

wmy01234的博客 5418

C++算法·贪心

本文介绍了贪心算法的定义、特点、适用场景及局限性。贪心算法通过局部最优选择希望达到全局最优，适用于具有贪心选择性质和最优子结构的问题如最小生成树、最短路径等。文章以NOIP2018提高组铺设道路题目为例，展示了贪心思路和代码实现，并推荐了洛谷贪心题单。贪心算法虽高效但不保证所有问题全局最优，需正确性验证。

Gohldg的博客 1631

一些经典贪心模型

由于是个人总结，可能有一些不全面的地方，还请大佬们不吝赐教 （现在才来总结这些东西，我太菜了） 一、区间贪心 1、选尽量多的不相交区间：按右端点排序，然后选择第一个，删掉与它相交的区间，继续做 2、选最少的点是每个区间都包含k个点：按右端点排序，然后从后往前来选择点 3、选最少的区间使整个大区间被覆盖：按左端点排序，然后选择右端点最远的区间 4、可能还有一些弦图上的东西，算了。。...

crosnken的博客 951

贪心算法总结

一 基本思想     贪心算法总是作出在当前看来最好的选择。即贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择，不一定达到全局最优。     当一个问题动具有最优子结构性质时,可用动态规划算法求解，但有时贪心算法会更简单有效。如下图所示例题，贪心所得的局部最优就是全局最优。     贪心算法解题简单、有效，利用了问题本身的特性。但它有时并不能从局部的最优得到整体的最优。如下图所示例题，贪心所得的局部最优并非全局最优。     虽然贪心算法不是对所有问题都能从局部得到整体的最优解，但它

Summer_night_star的博客 5352

算法笔记之贪心(简单贪心&区间贪心)

贪心简单贪心：简单贪心算法简介：简单贪心应用举栗????：月饼组个最小数区间贪心算法简介：区间不相交问题：区间选点问题：区间贪心应用举栗????：区间不相交区间选点总结： 简单贪心： 简单贪心算法简介： 贪心算法是求解一类最优化问题的算法，考虑在当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优)。要想获得最优结果，则要求中间的每步策略都是最优的。 简单贪心应用举栗????： 月饼 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、

马克菠萝包ଲ的博客 467
上一篇： NOIP卡常数技巧
下一篇： STL的基本操作
点赞 0
评论 0
书签 书签 0
cyter-vir
cyter-vir
博客等级 码龄8年 1粉丝 25原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值