*贪心算法*

股票买卖问题I、II、III、IV、V、VI

贪心算法在暴力解法的基础上优化，每次
云的小站·2023-10-15 01:14

贪心算法解决批量开票限额的问题

具体问题：批量订单开票限制：1.开最少的张数2.每张限额10w#贪心算法defsplit_invoice_by_item(items):items_sorted=sorted(items,key=lambdax
@半良人·2023-10-14 23:31

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

QT=coreCONFIG+=c++11cmdline#YoucanmakeyourcodefailtocompileifitusesdeprecatedAPIs.#Inordertodoso,uncommentthefollowingline.#DEFINES+=QT_DISABLE_DEPRECATED_BEFORE=0x060000#disablesalltheAPIsdeprecatedb
CoderIsArt·2023-10-14 22:18

算法设计-贪心算法——最小生成树Prim和Kruskal算法

算法介绍贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。即通过每次贪最优的情况，直到问题结束，是通过局部最优达到整体最优的解决问题的方法。
进阶白小鑫·2023-10-14 14:55

贪心算法和动态规划python_算法进阶——贪心与动态规划

贪心算法贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
weixin_39670441·2023-10-14 14:23

代码随想录算法训练营第三十二天| 贪心算法 part2

122.买卖股票的最佳时机||给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
RicardoLee7·2023-10-14 02:51

时间序列预测模型实战案例(四)(Xgboost)(Python)(机器学习)图解机制原理实现时间序列预测和分类(附一键运行代码资源下载和代码讲解)

目录图解机制原理简介Xgboost预测精度实验一(回归)实验二(分类)Xgboost的数学机制原理图解Xgboost运行机制原理决策树决策树结构图XgboostXgboost的机制原理贪心算法Xgboost
Snu77·2023-10-14 02:17

力扣记录：代码随想录总结

7.2二叉树的属性7.3二叉树的修改与改造7.4求二叉搜索树的属性7.5二叉树公共祖先问题7.6二叉搜索树的修改与改造八、*回溯算法8.1组合8.2分割8.3子集8.4排列8.5棋盘问题8.6其他九、贪心算法
Kiwi_fruit·2023-10-14 00:15

求解哈夫曼树HuffmanTree以及C语言实现

哈夫曼树的实现思想是基于贪心算法。哈夫曼树的构建过程基于字符出现的频率或权重。
tanxinji·2023-10-13 19:54

代码随想录刷题|LeetCode 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

目录300.最长递增子序列思路1、dp[i]的定义2、递推公式3、dp数组初始化4、确定遍历顺序5、推导dp数组最长递增子序列674.最长连续递增序列思路最长连续递增序列动态规划贪心算法718.最长重复子数组思路
symdunstaz·2023-10-13 14:02

【算法设计与分析】— —单源最短路径的贪心算法

欢迎大家前去观看我的算法设计与分析专栏：算法设计与分析_IT闫的博客-CSDN博客希望对大家有所帮助！个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博
IT闫·2023-10-13 13:10

【算法设计与分析】— —实现最优载的贪心算法

欢迎大家前去观看我的算法设计与分析专栏：算法设计与分析_IT闫的博客-CSDN博客希望对大家有所帮助！个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博
IT闫·2023-10-13 13:40

怒刷LeetCode的第27天（Java版）

目录第一题题目来源题目内容解决方法方法一：位运算第二题题目来源题目内容解决方法方法一：贪心算法第三题题目来源题目内容解决方法方法一：二分查找方法二：牛顿迭代法方法三：位操作第一题题目来源67.二进制求和
世俗ˊ·2023-10-13 10:18

贪心算法总结

做了这10道题，其实发现贪心算法没有什么规律，要说有什么共同特点就是都是由局部最优从而推出全局最优，每个题基本上都要考虑其局部最优是什么，其全局最优是什么，所以虽然都用到了贪心算法的思想，但是题与题之间又没有什么规律可言
可以叫我小崔·2023-10-12 19:16

常见的应用级算法(上)

常见的应用级算法1.算法思想1.分而治之2.动态规划3.贪心算法4.回溯算法5.分支限界2.失效算法与应用1.先来先淘汰----FIFO2.最久未用淘汰----LRU3.最近最少使用----LFU4.应用案例
我就是我352·2023-10-12 02:10

【贪心算法】-背包问题

贪心算法-背包问题贪心算是把一个复杂问题分解为一系列较为简单的局部最优选择，每一步的选择都是对当前解得一个扩展，直到的到问题的完整解，贪心法的典型应用是求解最优化问题，而且对于许多问题都能得到整体最优解
小南知更鸟·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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他