技术栈
贪心算法
何妨重温wdys
8 小时前
算法
·
贪心算法
贪心算法解决钱币找零问题(二)
钱币找零问题是算法领域的经典问题,具体描述为:给定一定金额和一组不同面额的钱币,如何使用最少数量的钱币组合出该金额?本文将使用贪心算法解决这一问题,并通过代码实现展示其具体应用。
傻豪
2 天前
算法
·
贪心算法
【Hot100】贪心算法
【Hot100】二分查找121. 买卖股票的最佳时机:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
何妨重温wdys
3 天前
算法
·
贪心算法
贪心算法解决活动选择问题:最多不重叠活动数量求解
活动选择问题是贪心算法的经典应用场景之一。假设有若干个活动,每个活动都有独立的开始时间和结束时间,且同一时间只能进行一个活动。要求从这些活动中选择出最大数量的不重叠活动,即任意两个选中的活动,前一个活动的结束时间不晚于后一个活动的开始时间。
Huangichin
4 天前
c++
·
算法
·
贪心算法
C++基础算法——贪心算法
思想:总是做出在当前看来是最好的选择n个人,r个水龙头,花费时间最少的安排?(包含等待时间)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
愚润求学
7 天前
c++
·
算法
·
leetcode
·
贪心算法
【贪心算法】day3
📝前言说明:🎬个人简介:努力学习ing 📋本专栏:C++刷题专栏 📋其他专栏:C语言入门基础,python入门基础,C++学习笔记,Linux 🎀CSDN主页 愚润泽
浩少702
11 天前
算法
·
leetcode
·
贪心算法
LeetCode-17day:贪心算法
贪心算法是一种在每一步选择中都采取当前状态下最优(即最有利)的选择,从而希望导致结果是全局最优的算法。本文总结了四道经典的贪心算法问题,帮助你更好地理解和掌握贪心算法的应用。
Davis_1219
12 天前
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
代码随想录算法训练营27天 | 56. 合并区间、738.单调递增的数字、968.监控二叉树(提高)
(待更新...)(待更新...)(待更新...)(待更新...)相关题目和后续提高:
小学生的信奥之路
13 天前
c++
·
算法
·
贪心算法
洛谷P3817题解:贪心算法解决糖果分配问题
题目描述了一个有n盒糖果的序列,每盒有a[i]颗糖果。要求相邻两盒糖果的总和不能超过x,需要通过吃掉最少数量的糖果来满足这个条件。
强德亨上校
15 天前
算法
·
贪心算法
贪心算法(Greedy Algorithm)详解
贪心算法是一种算法设计范式,指在解决问题时,依赖于每次选择最优的局部解,以期最终得到全局最优解。贪心算法的关键特点是:
向日葵的小屋
20 天前
算法
·
贪心算法
csp知识基础——贪心算法
核心原则:局部最优会导致全局最优用几个题目来感受一下:t1接水问题和t2导弹拦截方案有n个人,每个人打水时间不一样,但打水顺序已经定了,一共m个水龙头,求总用时最短。
孟柯coding
23 天前
数据结构
·
贪心算法
贪心算法分析与解决指南
贪心算法是一种在每一步选择中都采取当前状态下最优(最有利)的选择,从而希望导致结果是全局最优的算法思想。它不从整体最优上考虑,而是在局部做出最优决策,通过一系列局部最优的选择,期望达到全局最优解。
m0_62653520
24 天前
学习
·
算法
·
贪心算法
贪心算法学习 3 买卖股票的最佳时机 i ii
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
snowfoootball
25 天前
c语言
·
c++
·
笔记
·
学习
·
贪心算法
·
蓝桥杯
2025 蓝桥杯C/C++国B 部分题解
给定 nnn 个正整数 A1,A2,…,AnA_1, A_2, \ldots, A_nA1,A2,…,An,每次操作可以选择任意一个数翻倍。
小马爱打代码
1 个月前
算法
·
贪心算法
算法 - 贪心算法
贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。把问题分解为多个子问题,只要依次求出子问题的最优解,就能得到最终问题的最优解。即,只需要考虑局部最优,就能得到全局最优。
庸子
1 个月前
算法
·
贪心算法
云平台托管集群:EKS、GKE、AKS 深度解析与选型指南-第四章
目录专栏介绍作者与平台您将学到什么?学习特色引言:云原生时代的托管集群浪潮第四章:选型决策框架与实战场景分析
m0_62653520
1 个月前
学习
·
游戏
·
贪心算法
贪心算法学习 跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
竹子_23
1 个月前
python
·
算法
·
贪心算法
贪心算法解析
贪心算法(Greedy Algorithm)是一种局部最优导向全局最优的算法范式,其核心逻辑是:在每一步决策时,仅考虑当前状态下的最优选择,而不回溯或考虑未来影响
YLCHUP
1 个月前
开发语言
·
数据结构
·
c++
·
经验分享
·
算法
·
贪心算法
·
抽象代数
题解:P4447 [AHOI2018初中组] 分组
小可可的学校信息组总共有 nnn 个队员,每个人都有一个实力值 aia_iai。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的 nnn 个队员分成若干个小组去参加这场比赛。
Dream it possible!
1 个月前
c++
·
leetcode
·
面试
·
贪心算法
LeetCode 面试经典 150_数组/字符串_买卖股票的最佳时机(7_121_C++_简单)(贪心)
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
Morriser莫
1 个月前
算法
·
贪心算法
贪心算法Day6学习心得
第一道:738. 单调递增的数字 - 力扣(LeetCode)这道题目暴力算法肯定是最容易想到的,先附上暴力的代码: