⑤贪心算法

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

文章目录1.贪心算法1.1定义1.2基本要素1.3基本思想1.4特点2.典型案例2.1背包问题（物品可分割）2.1.1问题描述2.1.2问题转换2.1.3问题求解步骤2.2背包问题与0-1背包问题的区别
krain.·2023-10-07 06:48

数据结构与算法设计分析——贪心算法的应用

目录一、贪心算法的定义二、贪心算法的基本步骤三、贪心算法的性质（一）最优子结构性质（二）贪心选择性质四、贪心算法的应用（一）哈夫曼树——哈夫曼编码（二）图的应用——求最小生成树1、普里姆算法（Prim）
晚风(●•σ )·2023-10-07 06:46

算法题：分发饼干

这个题目是贪心算法的基础练习题，解决思路是排序+双指针+谈心法，先将两个数组分别排序，优先满足最小胃口的孩子。
我有明珠一颗·2023-10-07 05:37

算法题：摆动序列

这道题是一道贪心算法题，如果前两个数是递增，则后面要递减，如果不符合则往后遍历，直到找到符合的。
我有明珠一颗·2023-10-07 05:05

贪心算法和动态规划

贪心算法（GreedyAlgorithm）和动态规划（DynamicProgramming）都是解决优化问题的算法，但它们在问题求解方法和适用性上有很大的区别。
南抖北快东卫·2023-10-06 13:01

【贪心算法】Leetcode 714. 买卖股票的最佳时机含手续费

【贪心算法】Leetcode714.买卖股票的最佳时机含手续费题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。
luzhoushili·2023-10-06 12:02

LeetCode 714. 买卖股票的最佳时机含手续费

多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666动态规划解决这题和《492，动态规划和贪心算法解买卖股票的最佳时机
数据结构和算法·2023-10-06 12:01

买卖股票的时机含手续费（贪心算法）

注：题目：给定一个整数数组prices，其中第i个元素代表了第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],fe
TABE_·2023-10-06 12:00

oj贪心算法训练之金银岛(背包问题)

03:金银岛总时间限制:3000ms内存限制:65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,…,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…,vs。KID想一次带走价值尽可能多的金
一头秀发的徐同学·2023-10-05 20:32

怒刷LeetCode的第23天（Java版）

目录第一题题目来源题目内容解决方法方法一：贪心算法方法二：动态规划方法三：回溯算法方法四：并查集第二题题目来源题目内容解决方法方法一：排序和遍历方法二：扫描线算法方法三：栈第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-10-05 17:05

正则表达式

*：贪心算法.*？
想飞的大兔子·2023-10-05 07:20

java零基础Ⅲ-- 8.算法优化体验课-骑士周游问题

java零基础Ⅲ--8.算法优化体验课-骑士周游问题算法优化意义经典算法面试题-骑士周游问题马踏棋盘算法介绍和游戏演示代码实现优化-贪心算法连接视频算法优化意义1、算法是程序员的灵魂，为什么有些程序可以在海量数据计算时
weixin_42469070·2023-10-04 11:36

马踏棋盘（骑士周游列国）__贪心算法

最近研究了马踏棋盘的问题，分享一下心得。问题描述：将国际象棋的骑士放置任意位置，使其按规则不重复走完所有的棋格。该问题的实质应该是:哈密顿路径的遍历。首先画图分析一下具体环境：如图所示，每个棋格有且仅有八个前进方向，标记为“1…8”，每个方向不一定合法（超出棋盘）这时可以用递归回溯的思想对路径进行探索，思路是：从方向1开始探索路径，一条路走到黑，发现走不了就回头走其他的路再具体点的思路就是：for
viki_vv·2023-10-04 11:06

数据结构与算法 27 马踏棋盘 骑士周游 贪心算法优化

马踏棋盘代码实现思想实际上是图的深度优先搜索（回溯）创建棋盘chessBoard，是一个二维数组将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走那些位置，并放入到一个集合中（ArrayList），最多有8个位置。每走一步，就step+1遍历ArrayList中存放的所有位置，看看哪个可以走通；如果走通，则继续；走不通，就回溯判断马是否完成了任务step和应该走的步数（整个棋盘的格数-1）
ShakeSharkPP·2023-10-04 11:06

骑士周游问题、马踏棋盘算法的实现及使用贪心算法进行优化代码实现

packageAlgorithm;importjava.awt.*;importjava.util.ArrayList;importjava.util.Comparator;publicclassHorseAlgorithm{privatestaticintX;//棋盘的行数privatestaticintY;//棋盘的列数privatestaticboolean[]isVisited;priva
阿良善良的良·2023-10-04 11:36

骑士周游列国问题（马踏棋盘算法）

优化：遍历和递归的基础上再加贪心算法，第i步的位置按照i+1步可以落子位置的数量进行升序排列（优先遍历i+1步位置少的，以便减少遍历次数）我这里没有优化，优化就是把我第二个方法再封装一个方法，稍微改动即可
王木风·2023-10-04 11:36

java骑士飞行器总结_194-骑士周游回溯算法用贪心算法优化

2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。本课程针对上述问题，有针对性的进行了升级3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解4)系统多面的讲解了数据结构和算法,除常用数据结
点圆·2023-10-04 11:36

经典算法 - 回溯法解决骑士周游问题及贪心算法优化

骑士周游问题（马踏棋盘）这是一个很经典的游戏，4399小游戏：马踏棋盘马只能走日字，棋盘每个格子只能走一次，现在要求马跳遍整个棋盘，最终回到最初的位置如果靠人来想挺难的，但是我们有计算机通常采用回溯法或启发式搜索类算法求解回溯法分析：棋盘可以看做一个二维数组chessboard，可以用Point对象代表一个位置一个马最多可以走8个方向，分别标号（这里标号的顺序不同会造成结果不同，都是问题的解）即可
有机后浪·2023-10-04 11:35

马踏棋盘算法（骑士周游问题）——贪心算法优化

骑士周游问题在8x8的国际棋盘上，按照马走日的规则，验证是否能够走遍棋盘。解题思路创建棋盘chessBoard，是一个二维数组。将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走哪些位置，并放入到一个集合中（ArrayList），最多有8个位置，每走一步，就使用step+1。遍历ArrayList中存放的所有位置，看看哪个可以走通，如果走通，就继续，走不通，就回溯。判断马儿是否完成了任务，
lu_long·2023-10-04 11:35

36.骑士周游算法及其基于贪心算法的优化

概述骑士周游算法，叫做“马踏棋盘算法”或许更加直观。在国际象棋8x8的棋盘中，马也是走“日字”进行移动，相应的产生了一个问题：“如果要求马在每个方格只能进入一次，走遍全部的64个方格需要如何行进？”这就是著名的骑士周游算法的由来。思路相信大家看到这个问题首先想到就是回溯。马踏棋盘问题(骑士周游问题)实际上是图的深度优先搜索(DFS)的应用。如果使用回溯(就是深度优先搜索)来解决，假如马儿踏了53个
WayneSlytherin·2023-10-04 11:03

【贪心算法】leetcode55. 跳跃游戏

题目描述（传送门）给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但
Josvin·2023-10-04 09:24

代码随想录day32｜122.买卖股票的最佳时机II｜55. 跳跃游戏｜45.跳跃游戏II｜复习day3｜Golang

贪心算法这道题目可能我们只会想，选一个低的买入，在选个高的卖，在选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的，那么本题就很容易了！如何分解呢？
编程练习时长两年半·2023-10-04 09:54

leetcode55.跳跃游戏 贪心算法

classSolution:defcanJump(self,nums:List[int])->bool:optim,optim_index,i=0,0,0whilei=len(nums)-1:returnTrueifoptim==i:returnFalsei=optim_indexforjinrange(i,optim+1):cur=nums[j]+jifcur>=optim:optim=curo
对一切知识感兴趣从而上下求索·2023-10-04 09:54

leetCode 55.跳跃游戏 贪心算法

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样
呵呵哒(￣▽￣)"·2023-10-04 09:53

数据结构与算法总览

先放一张王争老师总结了学习数据结构与算法的一览图学习重点：复杂度分析最常用、最基础的20个知识点:10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法
magicLiuyuan·2023-10-04 08:55

Leetcode 55. 跳跃游戏

贪心算法局部
JehanRio·2023-10-03 23:54

单源最短路径--贪心算法

一个点（源点）到其余各个顶点的最短路径。也叫做“单源最短路径”Dijkstra。Dijkstra的主要思想：每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径用flag标示该点是否在离源点最近的集合中算法步骤：1.初始时，S只包含源点，即P＝{v}，v的距离为0。U包含除v外的其他顶点，即:Q={其余顶点}，若v与U中顶点u有边，则正常有权值，若u不是v的
data_heng·2023-10-03 22:37

leetCode 45.跳跃游戏 II 贪心算法

换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0>思路和分析本题相对于leetCode55.跳跃游戏贪心算法难度增加了，但是思路还是相似的，还是要看最大的覆盖范围贪心思路：(
呵呵哒(￣▽￣)"·2023-10-03 20:49

「leetcode」860.柠檬水找零【贪心算法】详细！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！860.柠檬水找零题目链接：https://leetcode-cn.com/problems/lemonade-change
代码随想录·2023-10-03 17:42

柠檬水找零---贪心算法(c++)实现

来源：力扣链接：https://leetcode.cn/problems/lemonade-change/题目详情：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾
世界很大，我很小·2023-10-03 17:11

LeetCode[860] 柠檬水找零 (贪心)

PS:本题目摘自LeetCode860原题柠檬水找零，一道贪心算法问题题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
Caso_卡索·2023-10-03 17:11

贪心算法之柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。示例1：输入：[5,5,5,10,20]输出：true解释：前3位顾客
努 力 小 子·2023-10-03 17:11

算法 柠檬水找零（贪心算法）

前言题目链接在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回f
滨边美波她男友·2023-10-03 17:10

贪心算法：860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
听者vae·2023-10-03 17:39

面试算法 柠檬水找零

如果你能给每位顾客正确找零，返回true，否则返回false,2.算法：1.贪心算法3.算法思想贪心算法：1.解决思路5元直接收下，一种情况，10元，需要看有没有5元的存储，有的话5元出
_She001·2023-10-03 17:39

leetcode 柠檬水找零 【贪心算法】

在柠檬⽔摊上，每⼀杯柠檬⽔的售价为5美元。顾客排队购买你的产品，（按账单bills⽀付的顺序）⼀次购买⼀杯。每位顾客只买⼀杯柠檬⽔，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你⽀付5美元。注意，⼀开始你⼿头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。示例1：输⼊：[5,5,5,10,20]输出：true示例2：输⼊：[
Is Anonymous·2023-10-03 17:09

力扣-贪心算法-柠檬水找零

力扣-贪心算法-柠檬水找零力扣860.柠檬水找零题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
猿小喵·2023-10-03 17:08

柠檬水找零（贪心算法）

publicclassMain{publicstaticvoidmain(String[]args){System.out.println(change(newint[]{5,5,10,20}));}privatestaticbooleanchange(int[]bills){intfive=0,ten=0;for(intbill:bills){if(bill==5){five++;}elseif
小高求学之路·2023-10-03 17:08

贪心算法|柠檬水找零

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。必须给每个顾客正确找零注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。解题分析加入顾客给的是五元则无需找零，给十元时只能用五元找零，给二十元时有5*3和10+5两种找零方式，所以每收到一次钱的时候要首先判断
flystar27·2023-10-03 17:37

贪心算法——LeetCode刷题——【860. 柠檬水找零】

题目描述：解题思路：分析：先看题，从题目描述和下面的提示，大家都可以知道。这个bills数组中的值，只有三种可能——5、10、20。一个顾客只买一杯柠檬水，也就是每个订单只消费5美元。代码思路：这道题非常简单，直接遍历bills数组，对每一个顾客的账单进行处理。（1）如果一个顾客支付了5美元，那么不需要找零。我们直接将5美元收下即可。（2）如果一个顾客支付了10美元，那么我们只有一种找零方式，就是
时代&信念·2023-10-03 16:36

柠檬水找零【贪心算法 20】

输入：[5,5,5,10,20]输出：true输入：[10,10]输出：false这里贪心算法涉及了最优解，当顾客来了20块，那么先用10+5来找，因为尽可能留多一点5块给来10块的找。
618GLOAL_COOK2237·2023-10-03 16:36

柠檬水找零（贪心算法）

注：题目：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
TABE_·2023-10-03 16:36

柠檬水找零【贪心1】

由于是贪心算法的第一道题，所以先介绍一下贪心算法。贪心策略：一种解决问题的策略，局部最优->全局最优。（贪婪+鼠目寸光）1、把解决问题的过程分为若干步2、解决每一步时，都选择当前看起来最优的解法。
勤奋的懒羊羊～·2023-10-03 16:05

Leecode121： 买卖股票的最佳时机1 & 2 & 3

这道题这里的思路不是动态规划，而是贪心算法。买卖股票的最佳时机3：预期是6，输出是8，说明算法内部有错误。问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！分别表示
梦雨羊·2023-10-03 16:35

买卖股票的最佳时机 贪心算法

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
呵呵哒(￣▽￣)"·2023-10-03 12:13

图论---最小生成树问题

Kruskal算法原理：基本思想是从小到大加入边，是个贪心算法。我们将图中的每个边按照权重大小进行排序，每次从边集中取出权重最小且两个顶点都不在同一个集合的边加入生成树中。
实名吃香菜·2023-10-03 10:11

leetCode 53.最大子数和 图解 + 贪心算法/动态规划+优化

53.最大子数组和-力扣（LeetCode）给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：
呵呵哒(￣▽￣)"·2023-10-03 01:20

leetCode 122.买卖股票的最佳时机 II 贪心算法

122.买卖股票的最佳时机II-力扣（LeetCode）给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的
呵呵哒(￣▽￣)"·2023-10-03 00:23

leetCode 455.分发饼干 贪心算法

455.分发饼干-力扣（LeetCode）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[
呵呵哒(￣▽￣)"·2023-10-03 00:48

01、贪心算法

1.1、分配问题（AssignCookies）leetcode455题目描述：有一群孩子和一堆饼干，每一个孩子都有饥饿度，每一个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只要饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少个孩子可以吃饱。输入输出样例：输入两个数组，分别代表孩子的饥饿度和饼干的大小。输出最多有多少个孩子可以吃饱的数量。input：[1,2],[1,2,3]out
南星守望·2023-10-02 22:11
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他