递推

代码随想录训练营第45天|LeetCode 70. 爬楼梯 （进阶）、322. 零钱兑换、 279.完全平方数

确定dp数组及其下标的含义dp[j]：爬到第j个台阶，有dp[j]中方法确定递推公式dp[j]+=dp[j-i]dp数组初始化dp[0]=1，其他初始化为0确定遍历顺序爬楼梯的过程是个排列问题，爬一个台阶
忆昔z·2023-10-09 21:27

动态规划（八）记忆化搜索

本质上：动态规划动态规划就是解决了重复计算的搜索大部分DP都可以用记忆化搜索做动态规划的实现方式：循环（从小到大递推）记忆化搜索（从大到小搜索）画搜索树万金油什么时候用记忆化搜索状态转移特别麻烦，不是顺序性
oneill_feng·2023-10-09 14:31

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list
Sherlockkkkz·2023-10-09 11:41

LeetCode118-杨辉三角-模拟-递推-动态规划

原题链接Note：这么个三角很难看，给他看成直角三角形，好理解一点，每次看看是之前的哪两个位置的数字加起来就行了代码如下：classSolution{public:vector>generate(intn){vector>f;for(inti=0;iline(i+1);line[0]=line[i]=1;for(intj=1;j
李烦烦搞快点·2023-10-09 11:30

2022-03-11 「119. 杨辉三角 II」

这里题解说得比较明确了：杨辉三角-递推但是这么算的时间复杂度太高了，所以我直接参考了题解的进阶答案：线性递推可以看到公示中的n是rowIndex，m是在rowIndex行的某个元素下
柠香萌萌鸡·2023-10-09 10:36

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

509.斐波那契数分析一确定dp数组（dptable）以及下标的含义表示以每个数作为终点的斐波那契数列之和确定递推公式F(n)=F(n-1)+F(n-2)dp数组如何初始化[0,1,0,…,0]?
我要吃小鱼干·2023-10-09 04:29

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

509.斐波那契数题目链接：509.斐波那契数文章链接状态：简单题思路：用递推做的时间复杂度小。
右先生717·2023-10-09 04:29

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

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Geed20020912·2023-10-09 04:24

LeetCode解题思路

cpu运行案例）抽象化（解题思路，时间和空间复杂度分析）编码（对语言和api的理解）测试（边界输入输出，数组有无越界，死循环，资源释放…）优化（思路、编码）动态规划解题思路确定dp数组以及下标的含义确定递推公式确定
happy life 2022·2023-10-09 02:10

组合计数

，模数小2.4a、b大(a、b~1e7)，模数没有3.例题3.1组合数/排列数/乘法原理/加法原理3.2错排数3.3卡特兰数组合计数1.算法分析1.1组合数/排列数C[a][b]:从a里面选b个的方案递推
「已注销」·2023-10-09 01:25

2023牛客寒假算法基础集训营3_20230120「数学礼包」「构造+哥巴猜想」「期望dp正反算法」

不需要什么知识的小思维对jls来说就是签（%%%已过非太水的题们//B找规律||小思维//https://ac.nowcoder.com/acm/contest/46811/B//画图即得递推式。
想不出名字辽·2023-10-09 01:55

矩阵的构造

根据斐波那契数列的递推关系，我们可以通过乘以一个2×2的矩阵A，得到矩阵：【f[n-1],f[n]】。
小郑￥·2023-10-08 15:11

01背包学习笔记-二维dp数组问题

01背包学习笔记-二维dp数组问题一、问题描述二、案例讲解2.1确定dp数组以及下标的含义2.2确定递推公式2.3初始化dp数组2.4确定遍历顺序2.5完整版的代码参考代码随想录：https://programmercarl.com
luzhoushili·2023-10-08 14:32

【C++编程能力提升】

买卖股票的最佳时机III核心：限定了最多交易的次数是2，那么每个元素最多可存在的状态有4个：第一次持有&不持有，第二次持有&不持有（由于无需处理的状态均为0，故该状态可忽略），针对这四个不同状态求解其递推公式
hyljoyhyl·2023-10-08 04:12

【古谷彻】算法模板（更新ing···）

目录一、数学1、逆元（一）费马小定理/欧拉定理(快速幂)2、组合数（1）求组合数C(n,m)方法一：阶乘+逆元+快速幂求组合数方法二：记忆化搜索方法三：递推公式（2）组合数求概率3、高精度sqrt（1）
古谷彻·2023-10-07 15:47

代码随想录训练营二刷第四十七天 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数

279.完全平方数一、70.爬楼梯（进阶）题目链接：https://leetcode.cn/problems/climbing-stairs/思路：物品是楼梯1和2，背包是n求排列数，背包在外物品在内，递推公式
当年拼却醉颜红·2023-10-07 09:25

代码随想录算法训练营第五十九天 | 动态规划 part 17 | 647. 回文子串、516.最长回文子序列

递推公式s[i]与s[j]不相等那没啥好说的了，dp[i][j]一定是false。s[i]与s[j]相等时情况一：下标i与j相同，同一个字符例如a，当然是回文子串
enzoherewj·2023-10-07 09:52

LetCode刷题[简单题](1)刷手续费

入门的动态规划的题目状态转移类方程类似现代控制论中的内容一般的动态规划题目思路三步走：定义状态转移方程给定转移方程初始值写代码递推实现转移方程定义二维数组分别存储状态和天数表示第天不持有可获得的最大利润
小枫小疯·2023-10-07 08:13

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

没有什么想法编辑距离类型题目，仅有删除操作，与上题不同的是，两个数组都可以执行删除操作二维dp含义：dp[i][j]以i-1结尾的word1和以j-1结尾的word2，为了让这两个字符串相同的最少操作次数递推公式
古德猫宁已存在·2023-10-07 06:40

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

递推公式：当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

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

EM@等比数列

文章目录abstract等比数列递推公式通项公式等比数列和指数函数等比中项下标和相等的两组子数列等比数列求和公式推导递推公式法错位相减法公比为1的等比数列首项为1的等比数列应用:等比数列经典问题等差乘以等比数列求和问题求导
xuchaoxin1375·2023-10-06 18:21

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

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

AcWing 蓝桥杯C++ AB组辅导课 第一讲递归与递推

蓝桥杯C++AB组辅导课例题92.递归实现指数型枚举AC代码：#include#include#include#includeusingnamespacestd;constintN=16;intst[N];intn;voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}94.递归实现排列型枚举AC代码：#include#include#incl
陵游gentian·2023-10-06 13:17

蓝桥杯-未名湖边的烦恼 (递归和递推解法)

题目大意：有一群人要还鞋，一群人要租鞋。还鞋的每个人叫做A，租鞋的人叫做B，每个A和每个B之间没有区别。求出有多少种排序方法，使得不会出现租鞋不够用的情况？分析：每一种合理的排序方法必须满足：无论截止到哪个人，在他前面并且包括他，还鞋的人必须大于等于租鞋的人的数量。解法1：递归法当第i个人要去排队时发现，另一类人已经全部排完了，那么解法只有一种了。比如：一个A去排队时，所有的B已经拍好了，那么所有
Jaster_wisdom·2023-10-06 13:16

蓝桥杯---第一讲 递归与递推

文章目录前言Ⅰ.递归实现指数型枚举0x00算法思路0x00代码书写0x00思考总结Ⅱ.递归实现排列型枚举0x00算法思路0x01代码书写0x02思考总结Ⅲ.简单斐波那契0x00算法思路0x01代码书写Ⅳ.费解的开关0x00算法思路0x01代码书写Ⅴ.递归实现组合型枚举0x00算法思路0x01代码书写Ⅵ.带分数0x00算法思路0x01代码书写Ⅶ.飞行员兄弟0x00算法思路0x01代码书写Ⅷ.翻硬币0
夏目浅石.·2023-10-06 13:16

代码随想录 Day - 56｜#583 两个字符串的删除操作｜#72 编辑距离

2.思路dp数组的含义:使word1[i-1]和word2[j-1]相同所需的最小步数递推公式:word[i-1]==word2[j-1],dp[i][j]=dp[i-1]
1234567今天你有没有摸鱼·2023-10-06 10:27

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

,...,A[i_k]其中0int:dp=[[0]*1000foriinrange(1000)]res=0foriinrange(1,len(A)):forjinrange(i):#根据上一个状态进行递推
yuzhang_zy·2023-10-05 18:59

floyd算法细节

弗洛伊德算法（Floyd）主要针对多源最短路径，且可以解决路径中有负权的情况（不包含负权回路），但是迪杰斯特拉算法只能解决正权值的单源最短路径（可以迭代多次求多源）floyd算法适用于有向图递推公式算法正确性证明动态规划的思想就是将一个大问题拆成任意多个
旅僧·2023-10-05 15:04

LCR 101.分割等和子集

接着，对数组进行动态规划，其中dp[i][j]表示前i个元素是否能使部分元素和为j，递推关系为dp[i][j]=dp[i-1][j]||dp[i-1][j
十年一觉尘与土·2023-10-05 13:33

【20221218】【每日一题】完全平方数

思路：动规五部曲1、dp数组下标及其含义：背包容量为j的背包装满，最少需要元素数目dp[j]；2、递推关系式：dp[j]=min(dp[j],dp[j-i*i]+1)；3、初始化：dp[0]=0，其余均为
好像也没什么大不了·2023-10-05 11:56

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

判断子序列思路代码115.不同的子序列思路代码392.判断子序列Leetcode思路dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]递推公式
enzoherewj·2023-10-05 10:16

代码随想录训练营二刷第四十六天 | 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

代码随想录训练营二刷第四十六天|518.零钱兑换II377.组合总和Ⅳ一、518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/思路：完全背包求组合数，递推公式
当年拼却醉颜红·2023-10-05 05:08

（粗糙的笔记）动态规划

动态规划算法框架：问题结构分析递推关系建立自底向上计算最优方案追踪背包问题输入：nnn个商品组成的集合OOO，每个商品有两个属性viv_ivi和pip_ipi，分别表示体积和价格背包容量CCC输出：求解一个商品子集
Wu_ShF·2023-10-05 04:41

力扣：377. 组合总和 Ⅳ

解析：dp数组含义:dp[j]:凑成目标正整数为i的排列个数为dp[i]递推公式：dp[i]+=dp[i-nums[j]];初始化：初始化为0，这样才不会影响dp[i]累加所有的dp[i-nums[j]
empty__barrel·2023-10-05 01:37

打家劫舍 II(动态规划，递推)

问题描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。Example示例1：输入:[2,3,2]输出:3解释:
进击的Lancelot·2023-10-04 17:06

代码随想录训练营Day55动态规划part15|392.判断子序列|115.不同的子序列

判断子序列编辑距离问题目前能够很简单的做出来，注意两个细节s为空，直接输出true在break时，j不会再++，因此在break前要手动++Carl用了二维数组，dp[i][j]由dp[i-1][j-1]+1``dp[i][j-1]递推
古德猫宁已存在·2023-10-04 13:38

代码随想录算法训练营day54 | 动态规划之子序列 392.判断子序列 115.不同的子序列

day54392.判断子序列1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组115.不同的子序列1.确定dp数组（dptable
頔枫·2023-10-04 13:01

代码随想录算法训练营day55 | 392.判断子序列，115.不同的子序列

2、递推公式：if(s.ch
小鲨鱼冲冲冲·2023-10-04 13:30

代码随想录Day55 | 392.判断子序列 、115.不同的子序列

392.判断子序列dp含义：dp[i][j]以i-1为结尾的s中有以j-1为结尾的t的个数递推公式：if(s[i-1]==t[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i]
hewei@7·2023-10-04 13:00

代码随想录算法训练营第五十六天 | 动态规划 part 14 | 1143.最长公共子序列、1035.不相交的线、53. 最大子序和（dp）

不是连续的话，具体写代码的区别体现在递推公式上，iftext1[i-1]!=text2[j-1]:dp[i
enzoherewj·2023-10-04 10:39

【20221207】【每日一题】分割等和子集

用01背包的概念等价：1、dp数组的下标及其意义：dp[j]表示目标和为j时此时的和为dp[j]；2、递推关系式：和滚动数组类似，dp[j]=max(dp[j],dp[j-nums[i]]+num
好像也没什么大不了·2023-10-04 09:51

递归与分治算法（1）--经典递归、分治问题

斐波那契递推式如下：斐波那契代码：//斐波那契数列importjava.util.Scanner;publicclassFibonacci{publicst
Struart_R·2023-10-04 09:37

递推和记忆化搜索--The Triangle--poj1163

738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntothelef
yalipf·2023-10-04 05:07

leetcode动态规划之买卖股票+打家劫舍

买卖股票I题目：给定一维数组代表每日的股票价格，只可以买入卖出一次，求最大利润解析：股票系列的问题，一般定义的dp数组都是二维的，其中第二维只有0和1，0代表买入，1代表卖出，dp数组的含义也是和求的一样，递推公式直接看下面代码把
谜底666·2023-10-04 02:25

Day46: 1143.最长公共子序列，1035.不相交的线，53. 最大子序和 动态规划

2.确定递推公式dp[i][j]=max(dp[i-1][j],dp[i][j-
Frank.Yan·2023-10-03 23:39

动态规划-子序列问题

一浅谈动态规划首先，动态规划和递推有些相似（尤其是线性动规），但是不同于递推的是：递推求出的是数据，所以只是针对数据进行操作；而动态规划求出的是最优状态，所以必然也是针对状态的操作，而状态自然可以出现在最优解中
笙念&·2023-10-03 16:20

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

300.最长递增子序列思路代码674.最长连续递增序列思路代码718.最长重复子数组思路代码300.最长递增子序列Leetcode思路dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式
enzoherewj·2023-10-03 15:01

力扣 338. 比特位计数 位运算 dp

problems/counting-bits/思路一：一个数可以通过2的幂次的和来表示出来，那么假设当前增加的数为addaddadd，通过枚举所有大于addaddadd且小于等于numnumnum的2的幂次就可以递推出新的数
csu_xiji·2023-10-02 14:07

力扣：338. 比特位计数

1、递推做法。要先找到连续数字的二进制数之间的联系，才能列出递推式。相邻两个数相差1，那么他们的二进制数表示也是相差1（这里指大小相差1）瞎想是很难有结果的，下面我们就一起来推一下吧！
宋轻云·2023-10-02 14:06
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他