c++ 贪心算法

最新推荐文章于 2025-10-09 09:57:04 发布

原创

最新推荐文章于 2025-10-09 09:57:04 发布 · 2.8k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法 #活动选择

本文详细探讨了如何使用C++的贪心算法解决活动选择问题，通过对活动开始和结束时间的排序，确保每次选择的活动不与其他已选择的活动冲突，从而尽可能多地安排活动。

活动选择问题
在这里插入图片描述

#include <iostream>
using namespace std;
struct Act
{
   
   
	int start;
	int end;
	bool flag;
} activity[99999];
int main() 
{
   
   
	int n;
	cin

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

有趣的人

关注关注

1
点赞
踩
9

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

贪心算法C++

JOSEPHCAMPBELL的博客

10-02

1578

贪心算法

贪心算法c++

你猜我是谁？

10-07

4656

贪心选择性质活动安排问题问题描述选择。

1 条评论您还未登录，请先登录后发表或查看评论

【数据结构与算法】贪心算法详解

最新发布

NeoLshu的博客

10-09

900

贪心算法摘要 贪心算法是一种通过局部最优选择逐步构建全局解的算法策略，适用于具有贪心选择性质和最优子结构的问题。其核心特点是高效（常为O(n log n)）且不可回溯，但不保证所有问题的最优解。典型应用包括活动选择、霍夫曼编码、最小生成树等。与动态规划不同，贪心算法不做回溯且仅依赖当前最优决策。例如在活动选择问题中，通过优先选择最早结束的活动，可获得最大兼容活动集。Java实现需先排序后贪心选择，证明算法正确性需验证贪心选择性质和最优子结构。实际应用中需注意贪心策略的局限性，如不适用于0-1背包等问题。

C++贪心算法

weixin_70468627的博客

08-20

1829

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，得到的是在某种意义上的局部最优解。

贪心算法(c++)

2301_77138117的博客

11-28

6580

基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。特征：贪心选择性质、最优子结构性质(根据我的观察，很多贪心的题目会出现“不同的操作产生的贡献相同”的特征，在此特征下我们每次选择代价最小的。贪心类型多且杂，需要积累联系。二、贪心算法实现步骤1、确定问题的最优子结构（贪心往往跟排序、优先队列等一起出现）。

C++——贪心算法

m0_48748418的博客

05-15

2032

在上述示例中，我们定义了一个greedyCoinChange函数，它接收一个硬币面额的向量coins和需要找零的金额amount。在main函数中，我们定义了一组硬币面额和需要找零的金额，并调用greedyCoinChange函数来获取找零的结果。问题描述如下：给定一些不同面额的硬币和一个需要找零的金额，找出最少的硬币数量来凑出该金额。贪心算法的基本思想是，每一步选择当前情况下看起来最好的解决方案，而不考虑之后可能发生的情况。1、确定问题的最优子结构：问题的最优解可以通过子问题的最优解来构建。

C++贪心算法解决蓝桥杯纪念品分组问题的技术解析与优化方法

03-29

内容概要：本文主要讨论了C++贪心算法在解决蓝桥杯纪念品分组问题时的应用。文中详细介绍了问题背景——即从一组纪念品中选择若干件使得它们的价值之和不超过指定重量限制W，同时尽可能使价值最大化。作者分享了一段...

基于C++贪心算法实现具体NP完全问题的近似解源码+实验报告.zip

06-06

基于C++贪心算法实现具体NP完全问题的近似解源码+实验报告.zip基于C++贪心算法实现具体NP完全问题的近似解源码+实验报告.zip基于C++贪心算法实现具体NP完全问题的近似解源码+实验报告.zip基于C++贪心算法实现具体NP...

C++贪心算法.zip

10-29

在C++中实现贪心算法，可以有效地解决许多复杂问题。 贪心算法的基本思想是，对于原问题的每个子问题，我们都做出局部最优的选择，希望通过这些局部最优的选择，能够达到全局最优。这种策略并不适用于所有问题，...

c++算法之贪心

岂曰无衣，与子同袍

08-20

1230

一、基本概念什么是贪心算法: 贪心算法（又称贪婪算法，GreedyAlgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。基本思路 (1)把求解的问题分成若干个子问题。　 (2)对每一

贪心算法C++实现

12-31

键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S，用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如：N=412365，S=2，则1235是最小的新数。

C++算法——贪心算法

Daniel0429的博客

03-29

3792

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。

贪心算法

weixin_33883178的博客

10-19

172

当一个问题具有最优子结构性质时，可用动态规划求解。 贪心算法总是作出当前看来是最好的选择，并不从整体最优上考虑，只是在某种意义上的局部最优选择。有时，即时贪心找不到整体最优解，其结果也是最优解的近似解。应用实例：活动安排问题最优装载问题哈夫曼编码　单源最短路径最小生成树多机调度问题 贪心算法，通过一系列的选择来得到问题的解，每一个选择都是当前状态...

C++ 贪心算法

xue1_的博客

07-23

699

本文介绍了贪心算法的基本概念及其应用。贪心算法通过每一步选择局部最优解来寻求全局最优解，适用于具有贪心选择性质和最优子结构的问题。文章通过两个典型问题展示了贪心算法的应用：1）分配问题：计算最多能使多少孩子吃饱（饼干匹配问题）；2）区间问题：移除最小区间使剩余区间不重叠。代码实现中使用了排序和双指针等技术，并详细解释了Lambda表达式在自定义排序中的应用。贪心算法虽不能解决所有问题，但在特定场景下能提供高效的解决方案。

c++贪心算法

一位小学生的博客

07-19

1728

c++贪心算法简介

c# 贪心算法（Greedy Algo）

csdn_aspnet的专栏，请点击博客主页右上角三个点中的私信联系

05-27

1499

贪心选择是总是选择剩余活动中完成时间最短的下一个活动，并且开始时间大于或等于先前选择的活动的结束时间。我们可以根据活动的完成时间对活动进行排序，以便我们始终将下一个活动视为完成时间最短的活动。在实现中，假设活动已经按照完成时间排序，否则时间复杂度将上升到 O(N*log(N))，辅助空间将上升到 O(N)，因为我们必须创建一个二维数组来将开始时间和结束时间存储在一起。B 中的活动是独立的，并且 k 的完成时间是所有活动中最小的。每一步，我们都可以做出当前看来最好的选择，从而得到整个问题的最优解。

C++贪心算法实现与LeetCode题目解析

资源摘要信息:"力扣刷题c++贪心算法.zip" 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法不一定能得到全局最优解，因为它通常...