*贪心算法*

解题思路-leetcode第六十八题：文本左右对齐

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格’’填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
PPlemon1997·2023-10-09 02:39

最长连续递增序列 (贪心算法-进阶题目)

classSolution:deffindLengthOfLCIS(self,nums:List[int])->int:ans,start=0,0foriinrange(len(nums)):ifi>0andnums[i-1]>=nums[i]:start=ians=max(ans,i-start+1)returnans
BUPT-WT·2023-10-08 19:00

174、【动态规划/贪心算法/滑动窗口】leetcode ——674. 最长连续递增序列：一题多解 （C++版本）

题目描述原题链接：674.最长连续递增序列解题思路（1）双指针滑动窗口classSolution{public:intfindLengthOfLCIS(vector&nums){intn=nums.size();if(n&nums){intn=nums.size(),res=1,start=0;for(inti=1;i=nums[i])start=i;res=max(res,i-start+1);
辰阳星宇·2023-10-08 19:58

NPC系列文章（1)---最小覆盖问题Set Cover Problem的一种贪心算法

QT=coreCONFIG+=c++17cmdline#YoucanmakeyourcodefailtocompileifitusesdeprecatedAPIs.#Inordertodoso,uncommentthefollowingline.#DEFINES+=QT_DISABLE_DEPRECATED_BEFORE=0x060000#disablesalltheAPIsdeprecatedb
CoderIsArt·2023-10-08 19:36

【LeetCode-面试-股票问题】算法中所有股票问题汇总

  股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！
子非Yu@Itfuture·2023-10-08 18:08

买卖股票的最佳时机II（贪心算法、数组、动态规划）

题目汇总股票系列一共6道题：题号题解分析难度等级121.买卖股票的最佳时机暴力解法、动态规划（Java）最多进行1笔交易（k=1）【贪心】简单122.买卖股票的最佳时机II暴力搜索、贪心算法、动态规划（
yours_棒棒糖·2023-10-08 18:04

LeetCode - 121. 买卖股票的最佳时机（动态规划、数组）

题目汇总股票系列一共6道题：题号题解分析难度等级121.买卖股票的最佳时机暴力解法、动态规划（Java）最多进行1笔交易（k=1）【贪心】简单122.买卖股票的最佳时机II暴力搜索、贪心算法、动态规划（
yours_棒棒糖·2023-10-08 18:33

leetcode-5.7[LCP 06. 拿硬币、572. 另一个树的子树、LCP 07. 传递信息]（python实现)

题目1题解1classSolution:defminCount(self,coins:List[int])->int:"""贪心算法"""count=0forcoinincoins:num,mod=divmod
Leadingme·2023-10-08 15:17

数据结构与算法--贪心算法

数据结构与算法-贪心算法1贪心算法的概念2贪心算法的套路3贪心算法常用技巧4会议问题5字典序问题1贪心算法的概念在某一标准下,优先考虑最满足标准的样本,最后考虑不满足标准的样本,最终得到一个答案的算法,
学业已毕业·2023-10-08 01:47

深度优先搜索算法

好久没有写了，上一篇文章小编分享了何为贪心算法。但是在学习图论里一些经典的贪心算法时，我们需要先学习关于图的两个经典的搜索算法：“深度优先搜索”和“广度优先搜索”。
ITsCLG·2023-10-07 21:46

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

贪心算法：买卖股票的最佳时机II思路：我们采用贪心算法，计算每天的利润，然后选取正利润即可代码：classSolution{public:intmaxProfit(vector&prices){intmaxSum
代码拌饭饭更香·2023-10-07 14:55

算法题：买卖股票的最佳时机 II

这道题是贪心算法的中级难度练习题，由于题目设定，整个价格都是透明的，这里并不涉及需要预测股票涨势的问题。解决思路不难，就是一旦股票价格开始下降了就买入，一旦上升了，就赶紧卖出。
我有明珠一颗·2023-10-07 14:22

Leetcode【435、452、738、991】

实际上，这道题和贪心算法之活动安排问题很类似，贪心策略应该是每次选取结束时间最早的活动。直观上也很好理解，按这种方法选择相容活动为没有安排的活动留下尽可能多的时间。
牛奶芝麻·2023-10-07 13:39

LeetCode 重构字符串

一、解题思路贪心算法1、根据字母在字符串中出现的次数来决定新的位置。2、通过维护两个参数：奇数下标、偶数下标3、先判断不满足条件的字符串直接返回空，满足条件的先轮询插入每个奇数位，然后偶数位。
牟臾·2023-10-07 12:45

算法题：柠檬水找零

这道题就是纯贪心算法题，遍历每个顾客，先把钱收了，如果是10块钱就判断手里头有没有5元用于找零；如果是20块钱，先判断是不是有10元+5元，如果没有就再判断是否有3个5元。
我有明珠一颗·2023-10-07 11:29

算法题：单调递增的数字

这道题参考了一位网友的思路，采用了贪心算法+动态规划，具体思路如下：（完整题目附在了最后面）1、从高到低遍历数字的每个位数，找到第一个数值递减（=），就得到了我们要的结果。
我有明珠一颗·2023-10-07 11:26

Dijkstra 邻接表表示算法 | 贪心算法实现--附C++/JAVA实现源码

以下是详细步骤。创建大小为V的最小堆，其中V是给定图中的顶点数。最小堆的每个节点包含顶点编号和顶点的距离值。以源顶点为根初始化最小堆（分配给源顶点的距离值为0）。分配给所有其他顶点的距离值为INF（无限）。当最小堆不为空时，执行以下操作：从最小堆中提取具有最小距离值节点的顶点。令提取的顶点为u。对于u的每个相邻顶点v，检查v是否在最小堆中。如果v在MinHeap中并且距离值大于uv的权重加上u的距
TD程序员·2023-10-07 09:12

【算法】C++动态规划+滚动数组（面试极其加分的代码）

动态规划（DynamicPrograming）一、DP思路二、题解步骤三、例题四、滚动数组初体验（DP问题空间优化）一、DP思路看到OJ题需要求最值，就应该形成条件反射——嗯，这题或许要使用贪心算法或者动态规划
aaaaTa_SnG·2023-10-07 09:27

数据结构与算法之美（十四）算法思想——贪心算法

目录贪心算法介绍贪心算法例子1.背包2.分糖果3.钱币找零4.区间覆盖5.区间覆盖的延伸：任务调度、教师排课贪心算法经典应用1.霍夫曼编码2.最小生成树算法3.最短路径算法课后思考贪心算法介绍贪心算法（
雪糕cool·2023-10-07 06:23

C++实现算法设计——贪心算法（背包问题）

问题：贪心算法背包问题假设有n种宝物，每种宝物i对应价值为vi，重量wi，毛驴只能运载重量为m的宝物。每种宝物只能拿1件，可分割。如何使得毛驴运走的宝物价值最大？
葡萄氣泡糖·2023-10-07 06:53

算法整理七——贪心算法

目录一、概述二、活动安排问题三、背包问题四、最优装载问题（件数最多）五、删数问题六、汽车加油问题七、果子合并（openjudge题目）一、概述适合于贪心算法求解的问题具有：贪心选择性质、最优子结构性质贪心算法可以获取到问题的局部最优解
季沐晴·2023-10-07 06:53

数据结构与算法学习——贪心算法

贪心算法贪心算法简介数组中对单个元素的贪心算法455.分发饼干（Easy）数组中对多个元素贪心的算法122.买卖股票的最佳时机II（Medium）贪心算法简介贪心算法总的来看是希望能够通过局部最优解来获取全局最优解的一种方法
weixin_51683648·2023-10-07 06:53

算法分析与设计 —— 贪心算法「活动安排」「背包问题」「哈夫曼编码」

一、贪心算法的基本要素二、经典例题1.活动安排问题2.圣诞老人的礼物（背包问题）3.哈夫曼编码问题一、贪心算法的基本要素顾名思义，贪心算法总是做出当前看来最好的选择。
imByte·2023-10-07 06:20

算法分析与设计(王秋芬)(1)——贪心法

贪心算法的好坏关键在于贪心策略的选择贪心法的基本要素（适合的问题）最优子结构性质——当一个问题的最优解一定包含其子问题的最优解时，则该问题具有最优
四郎别认输·2023-10-07 06:50

数据结构三大算法（案例解析）

概述本文讲述数据结构中最常用到的三大算法：分治法、动态规划法和贪心算法，主要从这些算法的经典案例入手来对算法进行分析和理解。
青皮桔·2023-10-07 06:50

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

文章目录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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他