动态规划贪心第6页

动态规划贪心

牛客刷题|HJ24 合唱队，HJ25 数据分类处理 , HJ26 字符串排序

寻找最长递增序列可以用动态规划实现。但测试用例只通过了2/20，我使用其它用户发的代码并作了些格式上的修改，依然只能通过2/20。有没有人能告诉为什么：（代码（未通过所有测试案例）

Huiwen_Z·2024-03-19 07:47

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy

N廿一·2024-03-18 22:34

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp

Samuel_88·2024-03-18 16:56

Codeforces Round 927 (Div. 3)（A~E)

CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation

叶域·2024-03-17 10:16

动态规划矩阵

文章目录动态规划矩阵动态规划矩阵接下来我们深入一下，看几道矩阵类型的题目：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

turbolove·2024-03-15 22:27

贪心算法概念

贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。所选取的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

头头不会敲代码·2024-03-15 20:24

第十四届蓝桥杯三国游戏

这道题的思路就是贪心。我们这样想：既然要满足至少一个国X>Y+Z，那么我们何不变成X-Y-Z>0呢？这样可能会更好想一点。我们就这样存储每一个事件发生之后的差，然后进行排序。

是小Y啦·2024-03-14 21:20

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp

小涛44·2024-03-14 03:24

剽悍一只猫：剽悍牛人100条（019）

（5）不贪心。只写给目标用户看，坚决不迎合非目标用户。（6）会聚人。高效地把核心用户筛选、团结起来，凝聚更大的力量。92、混

洛柒姑娘·2024-03-13 18:36

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。

Z_shsf·2024-03-12 23:45

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度，否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]

weixin_50253985·2024-03-12 03:47

算法训练营day47,动态规划15

funcmin(a,bint)int{ifa

weixin_50253985·2024-03-12 03:47

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解

小明不要写Bug·2024-03-10 12:40

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j

沐风御灵·2024-03-10 08:04

【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心）

https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,

XNB's Not a Beginner·2024-03-10 07:03

时间有限，排序很重要

还好，自己发觉问题，告诉自己不要看那么多了知识和书，世界上那么多真理，你不睡觉也学不完，需要领悟和但不忘每天践行基本功，学会臣服自己安住很重要，相信自己，写，是让你停止下来，舒缓下来，看的更清，不要太贪心追求过多

小倪_20e7·2024-03-10 00:28

动态规划 Leetcode 509 斐波那契数

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2

mmaerd·2024-03-09 09:05

leetcode热题100学习计划-动态规划-300最长递增子序列

题目最长递增子序列思路动态规划思想，设dp[i]为以nums[i]为结尾的最长递增子序列的长度。

沐风御灵·2024-03-09 02:56

【代码随想录算法训练营Day39】62.不同路径；63. 不同路径 II

文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章动态规划part02

想做一只潜水的猪·2024-03-08 12:06

跳跃游戏 (贪心 & 动态规划)

文章目录题目描述思路分析贪心思路：动态规划思路：完整代码题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

深度不学习！！·2024-03-08 00:51

算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II

今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！

memolaner·2024-03-07 17:11

人心不足蛇吞象

但这不是今天我所想表达的，我想说怎么可以有人还是朋友，会如此贪心，一个保本稳赚的投资，本金两万而已，在三四天后赢利1600后竟然还不满意，因为没有到达到最高的收益而胡搅蛮缠，彻底无语，只想说贪婪之心早晚有一天会吞噬不知有无的良心

terry8631·2024-03-07 13:50

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表105.从前序与中序遍历序列构造二叉树动态规划

FreedanyTsui·2024-03-07 02:52

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中

大白话_NOI·2024-03-06 20:16

【贪心算法】摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个

钰爱&·2024-03-06 17:41

代码随想录算法训练营Day34 || leetCode 860.柠檬水找零 || 406.根据身高重建队列 || 452. 用最少数量的箭引爆气球

860.柠檬水找零贪心的思路就是，先把最没用的钱给找出去。本题中，20元没法花出去，只有10和5能找零，但10只能找零20，而5可以找零10与20，所以就想办法把10先花出去即可。

qq_44884699·2024-03-06 10:34

代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！

Magical_Jason·2024-03-06 09:33

leetcode 673.最长递增子序列的个数

思路：首先我们根据最长递增子序列的思路，知道dp是用来记录以nums[i]为尾的最长子序列长度的，那么我们要在动态规划实现递推的同时实现

是小Y啦·2024-03-06 00:22

算法D34 | 贪心算法4 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。代码随想录分5/10/20讨论找零方案即可。Python:classSolution:deflemonadeChange(self,bills:List[int])->bool:ch5=0ch10=0forbinbills:ifb==20:ch5-=1ifch10>=1:ch10-=1else:ch5-=2elifb==10:

memolaner·2024-03-05 05:26

牛客周赛 Round 35（A,B,C,D,E,F,G）

这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。

邪神与厨二病·2024-03-04 12:35

牛客寒假基础集训营 | 技巧总结

字符串问题中，使用数组存储动态规划思想的值。Day2技巧缩小范围至开根号快速幂、位运算longlong存不下，素数1e9+7取模Day3技巧埃式筛判断素数用空间换时间，定义很大长度的数组存

大虎牙·2024-03-04 01:19

一本通1225--金银岛--贪心算法

题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,…,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意

大白话_NOI·2024-03-03 21:15

Leetcoder Day33｜贪心算法part06+总结

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res

恩爱鹿皮er·2024-03-03 02:19

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？

meeiuliuus·2024-03-01 16:29

算法D32 | 贪心算法2 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II本题解法很巧妙，大家可以看题思考一下，在看题解。代码随想录P只收集每天的正利润，利润可以每天分解。Python:classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)0:maxProfit+=curProfitifcurProfit&prices){if(prices.size()0)m

memolaner·2024-03-01 06:45

动态规划的时间复杂度优化

闻缺陷则喜何志丹·2024-03-01 01:09

【刷题day45】动态规划 | 70. 爬楼梯（进阶）、322. 零钱兑换、279.完全平方数

和昨天的题目动态规划：377.组合总和Ⅳ基

Shan_Shi·2024-02-29 21:33

【动态规划】【C++算法】1563 石子游戏 V

闻缺陷则喜何志丹·2024-02-29 19:31

海智算法训练营第三十五天 | 第八章贪心算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

今日任务：1.非重叠区间问题（和气球一样）2.划分字母区间3.合并区间1.非重叠区间问题（和气球一样）力扣题目链接和射气球一样的做法，经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals(int[][]intervals){intsum=0;Arrays.sort(intervals,(o1,o2)->Integer.compare(o1[0

pp今天努力突破java地板·2024-02-29 16:26

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https

爱学习的鱼佬·2024-02-28 19:32

代码随想录算法训练营第60天（动态规划17● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。

芋泥肉松脑袋·2024-02-27 22:04

海智算法训练营第三十一天 | 第八章贪心算法 part02 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

今日任务：1.利用贪心解决每天利润问题2.利用贪心覆盖范围解决跳跃问题3.利用贪心覆盖范围解决跳跃II问题1.利用贪心解决每天利润问题力扣题目链接这道题可以用贪心很简单的做出来，从图中可以发现，其实我们需要收集每天的正利润就可以

pp今天努力突破java地板·2024-02-27 17:59

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci

爱学习的鱼佬·2024-02-25 15:27

快速习得技能，20小时学技能

1万小时定律被每个人所接受，纵然如此，还是依然贪心的想要学习很多东西和技能，也看到确实有人做到了，因此寻求到了20小时学习法则，来自《关键20小时,快速学会任何技能》。

十言九不语·2024-02-23 23:27

贪心算法的介绍

贪婪算法（GreedyAlgorithm）是一种基于贪心策略的优化算法，通常用于在组合优化问题中找到最优解。

依然风yrlf·2024-02-23 09:57

【Java】零基础蓝桥杯算法学习——动态规划例题

例题：2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答：参考代码示例：importjava.util.Scanner;publicclassMain{staticintN=100010;staticint[]arr=newint[N];staticint[]a=newint[N];//传送带的起始坐标staticint[]b=newint[N];//第i-1根杆子的传送带的坐标stat

xioaobai_huan·2024-02-20 23:58

简单DP算法（动态规划）

简单DP算法算法思想例题1、01背包问题题目信息思路题解2、摘花生题目信息思路题解3、最长上升子序列题目信息思路题解题目练习1、地宫取宝题目信息思路题解2、波动数列题目信息思路题解算法思想从集合角度来分析DP问题例如求最值、求个数例题1、01背包问题题目信息思路题解#include#defineintlonglong#defineendl'\n'#definemaxsize1010usingnam

东东不熬夜·2024-02-20 23:26

时间请您走慢些

图片发自App多想每天的时间多一些，24个小时不够用，要是有30个小时就好了，当然多的六小时属于我自己，不贪心用这多的时间学习、看书、放松，让自己走的更远些。

a1da175aa9aa·2024-02-20 23:53

【Java】零基础蓝桥杯算法学习——线性动态规划（一维dp）

线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到，推出转移方程2、考虑当前状态与哪些参数有关系，定义几维数组来表示当前状态3、计算时间复杂度，判断是否需要进行优化。

xioaobai_huan·2024-02-20 23:24

leetcode（动态规划）53.最大子数组和（C++详细解释）DAY12

查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小

小Q小Q·2024-02-20 22:03

上一页 2 3 4 5 6 7 8 9 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道