动态规划贪心

【算法专题】动态规划之回文子串问题

动态规划6.0动态规划---回文子串问题1.回文子串2.最长回文子串3.分割回文串Ⅳ4.分割回文串Ⅱ5.最长回文子序列6.让字符串成为回文串的最少插入次数动态规划---回文子串问题1.回文子串题目链接-
YoungMLet·2024-01-28 15:33

走方格（动态规划）

解题思路：找边界，即行为1，列为1。拆分问题，拆分成一次走一步，只能向右或者向下走。解题代码：publicstaticvoidmain(String[]args){int[][]arr=newint[31][31];Scannersc=newScanner(System.in);inthang=sc.nextInt();intlie=sc.nextInt();for(inti=1;i<=hang;
迷茫9·2024-01-28 15:04

区间问题总结

贪心：预定会议问题。https://leetcode.cn/problems/non-overlapping-intervals/solutions/1263171/ta
yanerhao·2024-01-28 14:50

《淡定的智慧》弘一法师

获得真正的价值贪婪是人的本性，只是对于不同的人来说，贪心的轻重也不相同。
亿翮·2024-01-28 14:18

贪心是贼||本钱有限

本钱，是一个人可以调动的资源，包括时间、精力和一切需要付出的东西。本钱有限的时候，人会忍不住地焦虑。因为人总会有各种各样的需求和想法，达不到。比如，看周围的同事都换了大房子，买了三套以上的房子，自己也想买。可是没有那么多的钱。没有钱也不影响继续想买。时间长了这种想法会形成执念，让内心不安宁。虽然更大的房子往往意味着更多的负债，更没品质的生活，更紧张的时间。比如，看有朋友入坑买了哪支股票，已经赚了好
还能坚持读书·2024-01-28 14:44

[Python-贪心算法]

贪心算法贪心算法的本质是从每个阶段的局部最优推出全局最优，而且没有固定的算法套路，需要我们手动模拟，如果感觉可以用贪心算法那么就直接冲。
靠米菜勾·2024-01-28 13:20

[Python-动态规划]

动态规划动态规划步骤总结：1.确定dp数组以及下标的含义2.确定递推公式3.dp数组初始化4.确定遍历顺序5.举例推导dp数组，看是否与打印出的dp数组相同509.斐波那契数斐波那契数（通常用F(n)表示
靠米菜勾·2024-01-28 13:50

leetcode记录-435-无重叠区间-贪心

435.无重叠区间思路自己的：自己的思路是，遍历每个元素，对于i对应的元素，如果比j对应的首元素小，当i尾>j首且i尾=j尾，去掉区间i。每个区间与其他所有的比较。——思路上可行，但是要注意，应该要按照首元素排序，否则可能因为第一个元素起点过大导致结果不同。题解的：①元素按照首元素排序，然后从第一个元素开始，让end标志为其尾巴，如果后面的元素头>=end，证明没有相交，且因为按头排序的，所以一个
Slay__·2024-01-28 13:19

[Python-贪心算法]

135.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。解题思路题目的要求是相邻两个孩子中评分更高的孩子会获得更多的糖果，这也就是说我们需要双边比较，有点像前面的求峰值点数。但是这道题让我们统计的是糖果
靠米菜勾·2024-01-28 13:49

【LeetCode-435】无重叠区间(贪心)

题目链接题目简介给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩
叮咚Zz·2024-01-28 13:48

210.【2023年华为OD机试真题（C卷）】最多购买宝石数目（贪心算法实现-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-最多购买宝石数目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-28 13:01

学会爱

我不是贪心的人。如果这辈子人生的诸多身份中只能选择一个圆满，我选尽力做一个好女儿。刚上大学那段时间，似乎对家的依赖要强烈的多。几乎每隔一天就会给爸或者妈打个视频闹闹磕，说说一些琐碎的小事。
山山且珮·2024-01-28 13:35

贪心算法(c++)

一、贪心算法介绍基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。
懒羊羊oo·2024-01-28 12:33

卡尔曼滤波、马尔科夫模型、粒子滤波、TSP问题知识点回顾

前面有小结了概率论、线性代数、现代控制理论的一些知识点，这边再来回顾下之前看过了关于卡尔曼滤波、马尔科夫模型、粒子滤波、动态规划中的TSP问题，这边也只是知其形，便于日后应用到一些实际案例中。
竹叶青lvye·2024-01-28 12:57

DAY32：贪心算法part2、122\55\45

贪心算法没有统一的模板，因此对题目的理解非常重要，理解题目，了解之后想到代码就很简单。Leetcode:122买卖股票的最佳时机II首先，题目中只有一支股票，可以一直买入卖出。
鴒凰·2024-01-28 12:47

【读书清单】《非暴力沟通》

02非暴力生活的一个关键就是：感激生活的赐予，而不贪心。03非暴力不是今天用了、明天就可以抛弃的权宜之计。非暴力也不是让你变得温顺或听话。非暴力主张积极进取，而非消极无为。
小碗月牙·2024-01-28 12:13

动态规划之完全背包问题

背包问题是动态规划中的经典题型之一，需要反复咀嚼，感受它的魅力。本文以LeetCode512零钱兑换II为例进行讲解：image.png思路对于动态规划类题目首先要分析题目中有哪几种状态和选择。
花枝俏土豆·2024-01-28 12:10

强化学习（四）动态规划——1

动态规划算法（DP）：在马尔可夫决策过程（MDP）的完美环境模型下计算最优策略。但其在强化学习中实用性有限，其一是它是基于环境模型已知；其二是它的计算成本很大。
EasonZzzzzzz·2024-01-28 11:44

最大子数组和 [动态规划]

总结本题的核心在于维护一个列表dp，列表中第i个元素表示以数组中第i个元素结尾的最大子数组和。以数组中第i个元素结尾的最大子数组和，要么是元素i自身（前面的最大子数组和小于0），要么是元素i-1加上前面的最大子数组和（前面的最大子数组和大于0）对于数组中第i个元素：如果以数组中第i-1个元素结尾的最大子数组和大于0，则加上以前一个数字结尾的最大子数组和，使得当前数字结尾的最大子数组和更大，即以数组
XMUJason·2024-01-28 11:59

牛客刷题记录（常见笔试题）

目录一、Map的应用篇乒乓球筐简单的错误记录二、动态规划篇计算字符串的编辑距离年终奖最长不含重复字符的子字符串合唱团三、数组篇顺时针打印矩阵一、Map的应用篇乒乓球筐题目地址：乒乓球筐小白代码importjava.util
是小鱼儿哈·2024-01-28 08:06

代码随想录-贪心算法②|ACM模式

目录860.柠檬水找零题目描述：输入输出描述：思路和想法：406.根据身高重建队列题目描述：输入输出描述：思路和想法：452.用最少数量的箭引爆气球题目描述：输入输出描述：思路和想法：435.无重叠区间题目描述：输入输出示例：思路和想法：763.划分字母区间题目描述：输入输出描述：思路和想法：56.合并区间题目描述：输入输出描述：思路和想法：738.单调递增的数字题目描述：输入输出描述：思路和想法
希希雾里·2024-01-28 07:56

代码随想录-贪心算法①|ACM模式

目录引言：455.分发饼干题目描述：输入输出示例：思路和想法：376.摆动序列题目描述：输入输出示例：思路和想法：53.最大子数组和题目描述：输入输出示例：思路和想法：122.买卖股票的最佳时机II题目描述：输入输出示例：思路和想法：55.跳跃游戏题目描述：输入输入描述：思路和想法：45.跳跃游戏II题目描述：输入输出示例：思路和想法：1005.K次取反后最大化的数组和题目描述：输入输出描述：思路
希希雾里·2024-01-28 07:55

( 动态规划) 516. 最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;
酷酷的懒虫·2024-01-28 07:51

力扣 516. 最长回文子序列

2、本题适合使用动态规划方法，因此需要找到转移方程。设dp[i][j]表示在子串s[i..j]中，最长回文子序列
向上的毛毛·2024-01-28 07:21

力扣516.最长回文子序列

动态规划写法和最长回文串十分相似，仍然是先构建二维数组dpdp[i][j]：字符串s在[i,j]范围内最长的回文子序列的长度为dp[i][j]。考虑以下几种情况1.i==j即i和j指向同一个字符。
仿生羊_·2024-01-28 06:20

最长回文子序列 python_516. 最长回文子序列（Python）

题目难度：★★★☆☆类型：字符串方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。
刘嘉耿·2024-01-28 06:20

最长回文子序列 (动态规划)

文章目录题目描述思路分析完整代码题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”\示例2：输入：s=“aaa”输出：6解释：6个回文子
深度不学习！！·2024-01-28 06:49

力扣1143. 最长公共子序列

动态规划思路：假设dp[i][j]是text1[0:i]和text2[0:j]最长公共子序列的长度；则dp[0][j]=0，（空字符串和任何字符串的最长公共子序列的长度都是0）；同理dp[i][j]=0
slowfastflow·2024-01-28 06:43

力扣1312. 让字符串成为回文串的最少插入次数

动态规划思路：通过插入字符构造回文串，要想插入次数最少，可以将字符串s的逆序s'进行比较找出最长公共子序列；可以先分析，字符串s通过插入得到回文串ps，其中间的字符应该不会变化：若s'的长度为奇数，那么它的回文中心为单个字符
slowfastflow·2024-01-28 06:43

力扣516. 最长回文子序列

动态规划思路：字符串最长回文子序列问题可以转换为原字符串s和逆串s'的最长公共子序列长度问题，具体推断过程可以参考力扣1312.让字符串成为回文串的最少插入次数问题变成了求两个字符串最长公共子序列长度问题
slowfastflow·2024-01-28 06:41

LeetCode 120. Triangle

动态规划问题120.TriangleGivenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample
zhc_24·2024-01-28 06:10

分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-28 06:35

强化学习基础篇（五）动态规划之策略迭代（1）

强化学习基础篇（五）动态规划之策略迭代（1）1、如何改善策略（Howtoimproveapolicy）上节中我们讨论了如何使用贝尔曼期望方程进行策略估计,并没有对策略进行改进，而如果我们要解决控制问题，
Jabes·2024-01-28 06:06

动态规划方法介绍

什么是动态规划动态规划是一种解决问题的方法，主要用于解决具有重叠子问题和最优子结构性质的问题。该方法通过将问题分解为相互重叠的子问题，然后利用已解决的子问题的解来求解当前子问题的解。
亦旧sea·2024-01-28 05:02

蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python

题目分析这是动态规划的典型例题，每走一步选择的应该都是最优子结构，也就是走能拿到金币最多的格子。这里提供了两种思路解决此问题：递归与dp数组。
愿此后再无WA·2024-01-28 04:25

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L·2024-01-28 03:01

leetcode.42接雨水（C语言）

问题描述解法一、动态规划max_left[i]:代表i位置左边最高的柱子的高度，处理完就如绿色阴影覆盖的区域。max_right[i]:代表i位置右边最高的柱子的高度，处理完如红色阴影覆盖的区域。
ken的学习之路·2024-01-28 03:54

力扣（LeetCode） 42.接雨水（java）

题目方法一：动态规划publicclassTrap{publicinttrap(int[]height){//动态规划//下标i能存多少水和i两边的最大高度有关，i处能存的水=两边最大高度的最小值-i的高度
Cnc2014·2024-01-28 03:52

152. Maximum Product Subarray

动态规划的做法，转移方程真的很难写我至今还是糊糊涂涂的classSolution(object):defmaxProduct(self,nums):""":typenums:List[int]:rtype
April63·2024-01-28 02:42

算法篇：动态规划II

35、647.回文子串①状态表示：dp[i][j]表示：s字符串[i，j]的子串，是否是回文串。(i>dp(n,vector(n));intret=0;for(inti=n-1;i>=0;i--){for(intj=i;j>dp(n,vector(n));intlen=1,begin=0;for(inti=n-1;i>=0;i--){for(intj=i;jlen){len=j-i+1,begin
骇城迷影·2024-01-28 02:18

Epic Transformation（堆+贪心）

思路：我们删的策略是从次数多的数开始删，每次取两种不同的数，每种删去一个，然后放回堆中。代码：voidsolve(){intn;cin>>n;mapmp;for(inti=1;i>x;mp[x]++;}intsz=0;priority_queueq;for(autot:mp){q.push(t.second);sz+=t.second;}while(q.size()>1){autot1=q.top
临江浪怀柔ℳ·2024-01-28 01:26

了解维特比算法：通信系统和自然语言处理中解码的基石

二、背景和理论基础  维特比算法是一种动态规划算法，用
无水先生·2024-01-28 01:45

14.并查集的实现与特性

14.并查集的实现与特性并查集（DijointSet）属于一种跳跃式数据结构，也就是说你不会就是你压根都不会，你要是一会的就会用就行了，它没有太多让你在上面进行发展的空间，或者是需要像动态规划或者是各种搜索一样有非常强的随机应变和在上面进行自由发挥的空间
一角钱技术·2024-01-28 01:53

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

滑雪问题（深度优先+动态规划）

滑雪问题DescriptionMichael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。Input输入的第一行表示区域的行数n和列数m(1usingnamespacestd;constintMAX_ROWS=1
某个勤劳的孩子·2024-01-28 00:29

代码随想录算法训练营第四十二天（动态规划篇）|

62.不同路径题目链接：62.不同路径-力扣（LeetCode）思路dp[i][j]:从0到位置[i,j]共有dp[i][j]条路径。dp[i][j]=dp[i-1][j]+dp[i][j-1]到位置[i,j]，可以从它的上面或者左边来，所以路径和为这两个方向的路经总和。dp[i][0]=dp[j][0]=1遍历顺序：从前往后代码实现importnumpyasnpclassSolution(obj
Huiwen_Z·2024-01-28 00:58

代码随想录算法训练营第四十天（贪心算法篇）| 763. 划分字母区间，56. 合并区间， 738. 单调递增的数字

763.划分字母区间题目链接：763.划分字母区间-力扣（LeetCode）思路可分为两步：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，若当前下标到达更新的最大的下标，就找到了分割点。对于第一步，我一开始建了一个方程来统计一个字母的最远位置，在第二部每次遍历字母，都要单独调用方程，所以效率很慢，但其实有更好方法，即简历字典，只用一次循环，不断地更新遇到的每个字母地最远位置就
Huiwen_Z·2024-01-28 00:57

代码随想录算法训练营第三十七天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了动态规划理论基础动态规划可以解决的问题一般都可以被拆分成小问题。
Dork_41·2024-01-28 00:27

代码随想录算法训练营第三十九天（贪心算法篇）| 406. 根据身高重建队列， 452. 用最少数量的箭引爆气球

406.根据身高重建队列资料：代码随想录(programmercarl.com)题目大意：数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。返回数组queue，是queue[j]=[hj,kj]可以正确表示队列中第j个人的属性（queue[0]是排在队列最前面的人）。思路people=[[
Huiwen_Z·2024-01-28 00:27

代码随想录算法训练营第四十一天（动态规划篇）|理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯

动态规划理论基础动态规划：每一个状态一定是由上一个状态推导出来的。
Huiwen_Z·2024-01-28 00:56
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他