⑤贪心算法

【贪心算法】-背包问题

贪心算法-背包问题贪心算是把一个复杂问题分解为一系列较为简单的局部最优选择，每一步的选择都是对当前解得一个扩展，直到的到问题的完整解，贪心法的典型应用是求解最优化问题，而且对于许多问题都能得到整体最优解
小南知更鸟·2023-10-12 02:06

贪心算法（区间调度）、广度优先搜索（简单模式）、快速幂算法、全排列实现、二分查找

本文内容来自公众号labuladong、LeetCode官网、CSDN"执梗"博主文章“蓝桥杯真题五”、廖雪峰的Python教程、快速幂算法参考的博主文章、全排列参考的博主文章，作者只是搬运和整理一、贪心算法无重叠区间
qq_51226280·2023-10-11 19:43

【Acwing187】导弹防御系统（LIS+剪枝+贪心+dfs+迭代加深）

题目描述看本文需要准备的知识1.最长上升子序列（lis）的算法思想和算法模板2.acwing1010拦截导弹（lis+贪心）题解本题题解，需要知道这种贪心算法3.简单了解dfs暴力搜索、剪枝、搜索树等概念思路讲解
亿维数组·2023-10-11 13:15

盛最多水的容器---贪心算法

题目：暴力解法：classSolution{publicintmaxArea(int[]height){inti,j;intarea;intresult=0;for(i=0;i
等闲'·2023-10-11 10:44

【算法与数据结构】--算法基础--算法设计与分析

一、贪心算法贪心算法是一种解决优化问题的算法设计方法，其核心思想是在每一步选择当前状态下的最优解，从而希望最终达到全局最优解。下面将介绍贪心算法的原理、实现步骤，并提供C#和Java的实现示例。
喵叔哟·2023-10-11 08:11

五分钟了解一下什么是「贪心算法 」‼️‼️‼️

五分钟了解一下什么是「贪心算法」‼️‼️‼️1概念贪心的意思在于在作出选择时，每次都要选择对自身最为有利的结果，保证自身利益的最大化。贪心算法就是利用这种贪心思想而得出一种算法。
闭着眼睛学算法·2023-10-11 06:30

硬怼动态规划、贪心算法——LeetCode每日一题：买卖股票的最佳时机 II

方法一：暴力法这题的思路想要理清还是有点麻烦的，如果你连暴力法都想不出来的话，那更别提其他更好的算法了。暴力法的思路为利用递归列出所有可能的情况，在未买入股票的时候有买入和不买入两种情况，在买入股票后有卖出与不卖出两种情况，这样的话就可以把所有情况都列出来，类似于一颗二叉树，如图：代码实现：classSolution{intres=0;publicintmaxProfit(int[]prices)
Patarw·2023-10-11 05:25

Day66（贪心算法）

55、跳跃游戏题目：[2,3,1,1,4]你站在数组的第一个元素的位置上,第一次你的跳跃范围是nums[0]。eg：nums[0]=2说明你可以跳在数组的索引范围为(0,2+0]的任意一个位置，如果你选择跳在索引1的位置上,那么第二次你的跳跃范围是nums[1]=3，说明接下来你可以跳跃的数组的索引范围为(1,3+1]的任意一个位置。根据你选择跳跃来判断是否能够到达最后一个下标（终点）。那我们肯定
相合_vinegar·2023-10-10 21:16

代码随想录算法训练营Day46|贪心算法6

代码随想录算法训练营Day46|贪心算法6文章目录代码随想录算法训练营Day46|贪心算法6一、518.零钱兑换II二、377.组合总和Ⅳ一、518.零钱兑换IIclassSolution{publicintchange
唐崖凌·2023-10-10 15:42

代码随想录算法训练营Day48|贪心算法7

代码随想录算法训练营Day48|贪心算法7文章目录代码随想录算法训练营Day48|贪心算法7一、70.爬楼梯二、322.零钱兑换三、279.完全平方数一、70.爬楼梯classSolution{publicintclimbStairs
唐崖凌·2023-10-10 15:42

代码随想录算法训练营Day32|贪心算法02

代码随想录算法训练营Day32|贪心算法02文章目录代码随想录算法训练营Day32|贪心算法02一、122.买卖股票的最佳时机II二、55.跳跃游戏三、45.跳跃游戏II总体不算难，但是解题思路比较巧妙一
唐崖凌·2023-10-10 15:12

代码随想录算法训练营Day45|贪心算法5

代码随想录算法训练营Day45|贪心算法5文章目录代码随想录算法训练营Day45|贪心算法5一、1049.最后一块石头的重量II二、494.目标和三、474.一和零一、1049.最后一块石头的重量II在这里插入代码片
唐崖凌·2023-10-10 15:12

代码随想录算法训练营Day49|贪心算法8

代码随想录算法训练营Day49|贪心算法8文章目录代码随想录算法训练营Day49|贪心算法8一、139.单词拆分背包总结一、139.单词拆分classSolution{publicbooleanwordBreak
唐崖凌·2023-10-10 15:57

算法09-贪心算法

《算法练习-文章汇总》贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。
一亩三分甜·2023-10-10 13:08

学习笔记(9)

语法特点高阶组件应用点高阶组件的两种形式函数currydemoFormProvidersetTimeout的第一个参数mdn上的解释总结进阶算法贪心算法贪心算法总结动态规划(dynamicprogramming
LynnWonderLu·2023-10-10 00:02

【算法与数据结构】--目录

第一部分：算法基础第一章：算法入门第二章：数据结构概述第三章：算法设计与分析3.1贪心算法3.2动态规划3.3分治算法3.4回溯算法第二部分：常见数据结构第四章：数组和链表4.1数组4.2链表4.3比较与选择第五章
喵叔哟·2023-10-09 21:12

java贪心算法（含例题代码详解）

目录一：贪心算法的定义二：贪心问题的解题步骤三：贪心与动态规划四：贪心的例题一：贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。
任彪煜·2023-10-09 13:41

LC买卖股票的最佳时机Ⅱ（三种解法详解）

活动地址：21天学习挑战赛目录一、题目描述二、解题思路（1）贪心算法（2）双指针法(3)巧解法三、总结一、题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
Aricl.·2023-10-09 13:10

常用十大算法 非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。

包括：非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。
lonelysnowman·2023-10-09 12:07

背包问题算法全解析：动态规划和贪心算法详解

计算机背包问题是动态规划算法中的经典问题。本文将从理论和实践两个方面深入探讨计算机背包问题，并通过实际案例分析，帮助读者更好地理解和应用该问题。问题背景背包问题是一种经典的优化问题。有的时候我们需要将有一堆不同重量或者体积的物品放入背包，但是背包容量有限，这时就要寻找一种最优的物品组合，也就是让背包中的物品价值最大化或者重量最小化。背包问题分为0/1背包问题和分数背包问题。0/1背包问题是指在背包
肥肥技术宅·2023-10-09 12:07

贪心算法详解

有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？
苦茶子12138·2023-10-09 12:03

贪心算法及Jump Game系列题详解

贪心算法属于比较难的算法，一般用于求解最优解或者极限情况下判断可能性。贪心和动态规划的区别在于，贪心算法的解题过程中会展现出最优子结构，子问题的最优解组合构成了全局的最优解，而
从流域到海域·2023-10-09 12:32

算法题：买卖股票的最佳时机含手续费（动态规划解法&贪心解法-详解）

这道题有两种解法：动态规划or贪心算法。贪心算法的提交结果要比动态规划好一些，总体上动态规划的解法更容易想到。
我有明珠一颗·2023-10-09 12:29

集成学习-xgboost原理

文章目录目标函数构造目标函数目标函数优化问题基于决策树的目标函数选择分裂节点策略1、贪心算法2、近似算法3、加权分位数稀疏感知算法目标函数xgboost是由k个基模型组成的一个加法运算式。
nolabel·2023-10-09 12:34

算法通关村第17关【青铜】| 贪心

贪心算法（GreedyAlgorithm）是一种常见的算法设计策略，通常用于解决一类优化问题。其核心思想是：在每一步选择中都采取当前状态下的最优决策，从而希望最终能够达到全局最优解。
三水木_·2023-10-09 11:11

解题思路-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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他