Start_动态规划

AcWing 299. 裁剪序列

题目链接：裁剪序列知识点：动态规划，单调队列，multiset，贪心，双指针分析首先使用闫氏DP分析法，状态表示：集合：f[i]表示所有前i个数的合法划分方案的集合。属性：最小值。
Spring.A·2023-10-07 07:18

代码随想录训练营Day56动态规划part16|583. 两个字符串的删除操作|72. 编辑距离|编辑距离总结篇

583.两个字符串的删除操作感觉很难，没有什么想法编辑距离类型题目，仅有删除操作，与上题不同的是，两个数组都可以执行删除操作二维dp含义：dp[i][j]以i-1结尾的word1和以j-1结尾的word2，为了让这两个字符串相同的最少操作次数递推公式（从什么方向推出）：当前元素相同（无需删除），考不考虑该元素的删除操作不受影响，dp[i][j]=dp[i-1][j-1]当前元素不同，1-删除wor
古德猫宁已存在·2023-10-07 06:40

回文子串(动态规划)

题目：647.回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：“aaa”输出：6解释：6个回文子串:“a”,“a”,“a”,“aa”,“aa”,“aaa”提示：输入的字符串长度不会超过1000。来源：力扣（Lee
lppamber·2023-10-07 06:38

力扣 647.回文子串

动态规划解法（c语言）对于字符s[i]，如果s[i-1]与s[i+1]相等则从i-1到i+1三个字符构成回文字符由此定义一个二维数组dp，数组初始化为0，对于dp[i][j]（j>=i）,值为1表示区间
仿生羊_·2023-10-07 06:07

LeetCode·647.回文子串·动态规划

链接：https://leetcode.cn/problems/palindromic-substrings/solution/chun-by-xun-ge-v-71qe/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路解题思路回文子串是正着读和倒过来读一样的字符串中的由连续字符组成的一个序列。子串是连续的，子序列是可以不连续的计算有多
迅~·2023-10-07 06:34

代码随想录算法训练营20期|第五十八天|动态规划part16|● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇

583.两个字符串的删除操作classSolution{publicintminDistance(Stringword1,Stringword2){intlen1=word1.length();intlen2=word2.length();int[][]dp=newint[len1+1][len2+1];for(inti=1;i<=len1;i++){for(intj=1;j<=len2;j++)
2301_78266314·2023-10-07 06:32

代码随想录算法训练营第五十八天 | 动态规划 part 16 | 583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作思路思路2代码72.编辑距离思路代码583.两个字符串的删除操作Leetcode思路dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。递推公式：当word1[i-1]与word2[j-1]相同的时候dp[i][j]=dp[i-1][j-1]当word1[i-1]与word2[j-1]不相同
enzoherewj·2023-10-07 06:30

软件设计师——【笔记】14数据结构与算法应用

四、动态规划法逻辑上最为复杂的方法与分治法有相似：拆分问题为子问题如何区分：动态规划法常要查表解决问题案例分
heart000_1·2023-10-07 06:54

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

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

软件设计师——数据结构及算法应用

涉及到的内容：分治法回溯法贪心法动态规划法分治法对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立，与原问题形式相同，递归地解决这些子问题
MelanceXin·2023-10-07 06:18

算法笔记：0-1背包问题

2^n-1种情况2.递归求解KnapsackSR(h,i,c)：在第h个到第i个商品中，容量为c时的最优解P1：选择商品iP2：不选择商品i取二者最大值P=max{P1+pi,P2}3.带备忘递归4.动态规划时间复杂度
m0_46521579·2023-10-07 06:38

一、动态规划简单实例

【题目】当我们给定一个简单序列[1、5、2、4、3]，现在要求输出该序列中，最大子序列的长度，子序列要求从小到大，元素下标可以跳跃，例如子序列[1、2、3]。【实现方式(暴力实现)】1、先定义一个函数L(nums,i)，（1）传入参数为全部子序列和某一个元素的下标，（2）作用是找到以该元素为首元素，最长子序列的长度，并返回这个长度2、再定义一个函数length_of_LIS(nums)，（1）传入
弦之森·2023-10-07 05:09

除法求值（广度优先搜索 动态规划 带权并查集）

题目：跳转至399.除法求值给你一个变量对数组equations和一个实数值数组values作为已知条件，其中equations[i]=[Ai,Bi]和values[i]共同表示等式Ai/Bi=values[i]。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题，其中queries[j]=[Cj,Dj]表示第j个问题，请你根据已知条件找出Cj/Dj=?的结果作为答案
七七不是七七七七·2023-10-07 03:27

【代码随想录训练营】【Day57】第九章｜动态规划｜647.回文子串｜516.最长回文子序列｜动态规划总结

回文子串题目详细：LeetCode.647详细的题解可查阅：《代码随想录》—回文子串Java解法（动态规划）：classSolution{publicintcountSubstrings(Strings
士多啤梨先生·2023-10-07 02:41

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析动态规划
殷丿grd_志鹏·2023-10-06 23:24

代码随想录 动态规划 判断子序列，不同的子序列

2.动态规划，与最长公共子序列类似，判断最长公共子序列长度是否等于s，由于判断s是否为t的s[j-1]！=t[i-1]
Atuosi·2023-10-06 21:43

代码随想录 动态规划 part16

583.两个字符串的删除操作给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路：dp[i][j]数组表示使得word1[:i]和word2[:j]相同所需的最小步数。当word1[i-1]==word2[j-1]时，dp[i][j]=dp[i-1][j-1],当word1[i-1]!=word2[j-1]时，dp[i]
Atuosi·2023-10-06 21:43

等差数列划分 II - 子序列（动态规划）/ 416. 分割等和子集 （背包问题）/322. 零钱兑换（完全背包）

446.等差数列划分II-子序列2021.8.11每日一题题目描述给你一个整数数组nums，返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差序列。再例如，[1,1,2,5,7]不是等差序列。数组中的子序列是从数组中删除一些元素（也可能不删除）得到的
Zephyr丶J·2023-10-06 20:48

超级丑数（最小堆、动态规划）/413. 等差数列划分/167. 两数之和 II - 输入有序数组

313.超级丑数2021.8.9每日一题题目描述超级丑数是一个正整数，并满足其所有质因数都出现在质数数组primes中。给你一个整数n和一个整数数组primes，返回第n个超级丑数。题目数据保证第n个超级丑数在32-bit带符号整数范围内。示例1：输入：n=12,primes=[2,7,13,19]输出：32解释：给定长度为4的质数数组primes=[2,7,13,19]，前12个超级丑数序列为：
Zephyr丶J·2023-10-06 20:18

力扣每日一题2021-08-11等差数列划分II - 子序列

文章目录446.等差数列划分II-子序列题目描述示例1输入输出解释示例2输入输出解释提示思路：暴力、动态规划动态规划Python代码446.等差数列划分II-子序列题目描述给你一个整数数组nums，返回
wcy1034036507·2023-10-06 20:17

446 等差数列划分 II - 子序列（动态规划-递推）

1.问题描述：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1,3,5,7,97,7,7,73,-1,-5,-9以下数列不是等差数列。1,1,2,5,7数组A包含N个数，且索引从0开始。该数组子序列将划分为整数序列(P0,P1,...,Pk)，满足0≤P0int:n=len(a)#因为第二维是公差,而且公差可能为负数并且有可能特别大所以第
yuzhang_zy·2023-10-06 20:16

等差数列划分 II - 子序列 - 困难题目- 官方题解 - 动态规划 - DFS

题目来源：力扣（LeetCode）和传说链接：https://leetcode-cn.com/problems特别鸣谢：来自夸夸群的醉笑陪公看落花@知乎，王不懂不懂@知乎，QFIUNE@csdn感谢小伙伴们督促学习，一起进步给你一个整数数组nums，返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1,3,5,7,9]、[
Julse·2023-10-06 20:16

【算法|动态规划No.13】leetcode LCR 166. 珠宝的最高价值

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述现有一个记作二维矩阵frame的珠宝架，其中frame[i][j]为该位置珠宝的价值。拿取珠宝的规则为：只
兜里有颗棉花糖·2023-10-06 17:32

礼物的最大价值

解题思路应该用动态规划求解，而不是深度优先搜索，深度优先搜索过于复杂，不是最优
天天501·2023-10-06 17:42

leetcode 509.斐波那契数列、70.爬楼梯、746.使用最小花费爬楼梯

动态规划五部曲：1，确定dp数组及下标的含义2，确定递推公式3，初始化4，确定遍历顺序5，打印dp数组下面就用这五部解决问题。
叫我卡卡西cc·2023-10-06 14:36

贪心算法和动态规划

贪心算法（GreedyAlgorithm）和动态规划（DynamicProgramming）都是解决优化问题的算法，但它们在问题求解方法和适用性上有很大的区别。
南抖北快东卫·2023-10-06 13:01

最大子数组问题：分治法或动态规划法

1、问题：寻找数组A的和最大的非空连续子数组。我们称这样的连续子数组为最大子数组。2、使用分治策略的求解思路：作者思路：主观的先用分治法的思路向问题靠近，看问题是否符合分治法的结题过程。该问题的核心：3、伪代码描述：3.1、跨越中点的最大子数组求解过程：FIND_MAX_CROSSING_SUBARRAY(A,low,mid,high){left_sum=负无穷//记录目前为止找到的左边子数组最大
持续学习，不断沉淀·2023-10-06 12:23

LeetCode 714. 买卖股票的最佳时机含手续费

其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666动态规划解决这题和
数据结构和算法·2023-10-06 12:01

每日一题-动态规划(从不同类型的物品中各挑选一个，使得最后花费总和等于1000)

四种类型的物品，每一种类型物品数量都是n，先要从每种类型的物品中挑选一件，使得最后花费总和等于1000暴力做法10000^4看到花费总和是1000，很小且固定的数字，肯定有玄机，从这里想应该是用dp，不难想到用dp[i][j]表示前i种类型的物品花费为j的方案数量，思考转移方程：dp[i][j]=dp[i-1][j-A]*js[i][A]，js[i][A]表示i类型的物件花销为A的方案数量，如此只
我的Doraemon·2023-10-06 11:54

第九章 动态规划 part15（编辑距离专题） 392. 判断子序列 115. 不同的子序列

第五十七天|第九章动态规划part15（编辑距离专题）392.判断子序列115.不同的子序列一、392.判断子序列题目链接：https://leetcode.cn/problems/is-subsequence
旧日ζั͡ޓއއއ昔年·2023-10-06 03:25

(Nowcoder 2019国庆day5) E.Longest Increasing Subsequence（动态规划+思维）

传送门题意：f[i]是以i结尾的最长不下降子序列长度，问删掉第i个数后f[1]^2xorf[3]^2xor..xorf[n]^2（不算第i个）解:如果对最长不下降子序列理解的彻底的会觉得很简单吧，我们可以考虑到当不考虑一个数是，那有些f[i]可能会不受影响或者-1，但是我们如何快速得出呢。当然是先全部求一遍f[]了，然后我们需要一个mi[]数组，mi[i]定义为长度为i的不下降子序列长度的最小结尾
给我一瓶AC钙·2023-10-06 03:24

第九章 动态规划 part16（编辑距离专题）583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇

第五十八天|第九章动态规划part16（编辑距离专题）583.两个字符串的删除操作72.编辑距离编辑距离总结篇一、583.两个字符串的删除操作题目链接：https://leetcode.cn/problems
旧日ζั͡ޓއއއ昔年·2023-10-06 03:23

【DP】背包问题

这个问题有多个变种，解决DP背包问题的常见方法是使用动态规划算法，通常包括以下步骤：定义状态：确定问题的状态，通常包括背包的容量和可选的物品。
SY奇星·2023-10-05 23:05

【集合】C++ 数据结构 集合 set

工作也不想做，博客也不想写QAQ又是一个难熬的下午……这个月的leetcode每日一题落下了好多，主要是动态规划我真不会，看题解基本也想不明白，DP我的一生之敌(x_x)文章目录前言一、集合是什么？
selena0720·2023-10-05 23:56

信科算法课课后思考题

https://wenku.baidu.com/view/7c9de809581b6bd97f19ea72.html鹰蛋问题两颗蛋：考虑sqrt(n)的方式逐个扔蛋M颗蛋，N层楼：（1）动态规划，O（MNN
lucia320·2023-10-05 22:19

【算法|动态规划No.12】leetcode152. 乘积最大子数组

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子
兜里有颗棉花糖·2023-10-05 19:21

1027 最长等差数列（动态规划）

1.问题描述：给定一个整数数组A，返回A中最长等差子序列的长度。回想一下，A的子序列是列表A[i_1],A[i_2],...,A[i_k]其中0int:dp=[[0]*1000foriinrange(1000)]res=0foriinrange(1,len(A)):forjinrange(i):#根据上一个状态进行递推:因为公差可能是负数所以加上两个数字的最大差值cha=A[i]-A[j]ifA[
yuzhang_zy·2023-10-05 18:59

力扣--动态规划专题 I

3.70--爬楼梯4.413--等差数列划分5.64--最小路径和6.542--01矩阵7.221-最大正方形8.1277-统计全为1的正方形子矩阵1.300-最长递增子序列（1）题目条件：（2）题解：动态规划构建一个与
ZYTmiss·2023-10-05 18:28

Java实现 LeetCode 1027.最长等差数列（动态规划）

给定一个整数数组A，返回A中最长等差子序列的长度。回想一下，A的子序列是列表A[i_1],A[i_2],…,A[i_k]其中00){dp[i][num]=Math.max(dp[i][num],dp[j][num]+1);}else{dp[i][num]=2;}ans=Math.max(ans,dp[i][num]);}}returnans;}}
Blueming_first·2023-10-05 18:57

【洛谷 P2392】kkksc03考前临时抱佛脚 题解（动态规划+01背包）

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ld
HEX9CF·2023-10-05 18:56

代码随想录算法训练营20期|第五十六天|动态规划part14|● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

1143.最长公共子序列classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){int[][]dp=newint[text1.length()+1][text2.length()+1];for(inti=1;i<=text1.length();i++){charc1=text1.charAt(i-1);for
2301_78266314·2023-10-05 17:41

代码随想录算法训练营20期|第五十一天|动态规划part12|309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结

309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){intn=prices.length;if(prices==null||prices.length==0)return0;int[][]dp=newint[prices.length][4];dp[0][0]=-prices[0];for(inti=1;i
2301_78266314·2023-10-05 17:40

代码随想录算法训练营20期|第五十五天|动态规划part13|● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组

300.最长递增子序列classSolution{publicintlengthOfLIS(int[]nums){if(nums.lengthnums[j]){dp[i]=Math.max(dp[i],dp[j]+1);}}if(dp[i]>res)res=dp[i];}returnres;}}674.最长连续递增序列classSolution{publicintfindLengthOfLCIS(
2301_78266314·2023-10-05 17:40

代码随想录算法训练营20期|第五十七天|动态规划part15|● 392.判断子序列 ● 115.不同的子序列

392.判断子序列classSolution{publicbooleanisSubsequence(Strings,Stringt){intlen1=s.length();intlen2=t.length();int[][]dp=newint[len1+1][len2+1];for(inti=1;i<=len1;i++){for(intj=1;j<=len2;j++){if(s.charAt(i-
2301_78266314·2023-10-05 17:39

怒刷LeetCode的第23天（Java版）

目录第一题题目来源题目内容解决方法方法一：贪心算法方法二：动态规划方法三：回溯算法方法四：并查集第二题题目来源题目内容解决方法方法一：排序和遍历方法二：扫描线算法方法三：栈第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-10-05 17:05

【洛谷 P1048】[NOIP2005 普及组] 采药 题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
HEX9CF·2023-10-05 15:56

不会吧?Floyd算法就这样吗？

Flod算法简介算法题目与解题思路代码及结果Flod算法简介Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
原创小白变怪兽·2023-10-05 15:12

Floyd算法总结(C/C++)

文章目录一:Floyd算法分析二:代码分析一:Floyd算法分析 1.问题介绍： 2.问题分析：  a.当我们需要处理多源最短路问题时候——Floyd算法  b.Floyd算法的原理其实就是基于动态规划的原理
psudd·2023-10-05 15:41

弗洛伊德算法(Floyd-Warshall)

一、简介弗洛伊德算法又名插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。弗洛伊德算法是一种在具有正或负边缘权重但没有负周期的加权图中找到最短路径的算法。
Hacker_徐·2023-10-05 15:40

任意两点最短路径问题（Floyd算法）

该算法实现的主要思路是声明一个路径矩阵和一个距离矩阵，利用动态规划的思想，依次将所有顶点作为中转顶点进行遍历，计算出当前路径距离与上一次的结果进行比较，如果当前路径的距离更小则更新两个矩阵。
近视未看清·2023-10-05 15:10
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他