求解策略：递推

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

动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数classSolution{public:intfib(intn)
m0_55100398·2023-09-06 14:02

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

leetcode.cn/problems/fibonacci-number/思路：动规五部曲：用一个一维dp数组来保存递归的结果确定dp数组以及下标的含义dp[i]的定义为：第i个数的斐波那契数值是dp[i]确定递推公式为什么这是一道非常简单的入门题目呢
kuiisy·2023-09-06 14:32

代码随想录算法训练营第三十九天 |● 62.不同路径 ● 63. 不同路径 II

bilibili因为只能向右或则向下走，所以到第i，j位置有dp[i][j]的方法数等于dp[i-1]的方法数加上dp[i][j-1]方法数；我们要知道动态规划的五部曲；1，确定dp数组的含义，下标的含义；2，确定递推公式
河南第一深情彭于晏·2023-09-06 08:19

代码随想录算法训练营第四十一天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树

题目链接：●343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！
河南第一深情彭于晏·2023-09-06 08:19

费解的开关（递归与递推）

费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101
DHX～·2023-09-06 07:17

代码随想录算法训练营第39天 | LeetCode62. 不同路径、LeetCode63.不同路径II。

按照动规五部曲来分析：1.1确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；1.2确定递推公式想要求dp[i][j]，只能有两个方向来推导出来
Xjy xxxpy·2023-09-05 21:24

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

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度确定递推公式位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列
FuCosmo·2023-09-05 17:06

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

确定递推公式在确定递推公式的时候，首先要考虑如下两种操作，整理如下：if(s[i-1]==t[j-1])t中找到了一个字符在s中也出现了if(s[
FuCosmo·2023-09-05 17:06

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结篇

确定递推公式当word1[i-1]与word2[j-1]相同的时候dp[i][j]=dp[i-1][j-1];当wor
FuCosmo·2023-09-05 17:35

【LeetCode每日一题合集】2023.8.14-2023.8.20（⭐切披萨&&3n块披萨）

文章目录617.合并二叉树833.字符串中的查找与替换（模拟）2682.找出转圈游戏输家（模拟）1444.切披萨的方案数（⭐⭐⭐⭐⭐）解法——从递归到递推到优化（二维前缀和+记忆化搜索）1388.3n块披萨
小威W·2023-09-05 16:41

深入理解计算机系统(csapp) 第二章信息的表示和处理练习题答案

2.这道题可以找规律可以推导出公式最高位2n%42^{n\%4}2n%4，然后后面跟n/4n/4n/4个0推导就是每次进1位需要242^424，然后递推总结出公式3#includeintmain(){inta
lndksk·2023-09-05 05:51

基础算法-递推算法-学习

现象：基础算法-递推算法-学习方法：这就是一种递推的算法思想。
淡乄然·2023-09-04 22:00

代码随想录算法训练营第41天 | ● 343. 整数拆分 ● 96.不同的二叉搜索树

文章目录前言一、343.整数拆分二、96.不同的二叉搜索树总结前言动态规划一、343.整数拆分确定递推公式可以想dp[i]最大乘积是怎么得到的呢？
愚者__·2023-09-04 20:40

【LeetCode - 每日一题】1761. 一个图中连通三元组的最小度数（23.08.31）

但是用递归写法会超时，后改成递推写法，注意：要存储第二层的点。
wtttcl·2023-09-04 16:36

【AtCoder】AGC009

AGC009A-MultipleArray从后往前递推即可#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back
weixin_30655569·2023-09-04 15:58

杭电OJ--2045

pid=2045这是一道比较考验算法的题目，他的主要目的是考验选手的递推能力。
儒将宇·2023-09-04 02:54

代码随想录day38|509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯

509.斐波那契数classSolution:deffib(self,n:int)->int:#dp含义，递推公式，dp初始化，遍历顺序，打印dpifn==0:return0dp=[0]*(n+1)dp
fof920·2023-09-04 02:49

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法（4）递推
JaxHIn·2023-09-03 22:35

SG函数解析

那么通过逐级向上以游戏规则递推，就可以将各个局面的sg值给求出来，进而求总体异或和来求出整体局面的情况，或者加一些操作求必胜方
sophilex·2023-09-03 19:13

递归与递推

会独立敲一遍代码并debug（1，3题较难；2，4题较简单）部分题需要买课，可到洛谷或其他OJ找原题目录空间复杂度(计算方法)1，费解的开关2，带分数3，飞行员兄弟4，翻硬币空间复杂度(计算方法)1byte(字节)=8bit(位)，位指二进制位float=int=4byte=32bitchar=1byte=8bitdouble=longlong=8byte=64bit已知bite=B,bit=b6
千帐灯无此声·2023-09-03 16:22

卡特兰数

$$同时满足递推
·2023-09-03 12:08

卡特兰数

$$同时满足递推
·2023-09-03 12:05

【动态规划】509. 斐波那契数

509.斐波那契数动态规划解题思路使用动态规划自底向上进行递推basecasedp[0]=0dp[1]=1状态转移方程dp[i]=dp[i-1]+dp[i-2];classSolution{publicintfib
luzhoushili·2023-09-03 11:31

代码随想录第38天|509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯，动态规划开始啦！！

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些同学可能想为什么要先确定递推公式，然后在考虑初始化呢？因为一些情况是递推公式
醒醒起来学习·2023-09-03 08:18

QT实现任意阶贝塞尔曲线绘制

bezier曲线的系数也就是bernstein系数，此系数的性质可以自行百度，我们在这里是利用bernstein系数的递推性质求取：简单举例两个点p0,p1为一阶曲线，系数为（1-u）p0+u*p1;将系数存在数组中
视图猿人·2023-09-03 04:18

【01背包理论】01背包问题dp[j] ＜动态规划＞

题解动态规划确定dp数组以及下标的含义二维数组的时候，递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);可以发现如果把dp[
Koma_zhe·2023-09-02 18:27

【01背包理论】01背包问题dp[i][j] ＜动态规划＞

确定递推公式有两个方向推出来dp[i][j]：不放物品i
Koma_zhe·2023-09-02 18:24

动态规划题目复习（acwing59把数字翻译成字符串，acwing 80. 骰子的点数，AcWing 30. 正则表达式匹配，一道还不会做的笔试题）

线性动态规划复习顺序式递推AcWing59.把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成a，1翻译成b，……，11翻译成l,……，25翻译成z。一个数字可能有多个翻译。
一只谜谜怪·2023-09-02 17:46

【力扣】96. 不同的二叉搜索树 ＜动态规划＞

输出：5示例2：输入：n=1输出：1提示：1<=n<=19题解确定dp数组以及下标的含义dp[i]：1到i为节点组成的二叉搜索树的个数为dp[i]i个不同元素节点组成的二叉搜索树的个数为dp[i]确定递推公式
Koma_zhe·2023-09-02 12:56

斐波那契数列矩阵求法

F(0)=0F(1)=1F(n)=F(n-1)+F(n-2)（n>=2）用矩阵表示成表达式变换递推下去变成递推以上就是矩阵关系矩阵的来由以上将求解数列问题转变为求解矩阵幂运算问题矩阵幂问题已经描述完
侯俊同学·2023-09-02 07:37

算法训练第五十一天

714.买卖股票的最佳时机含手续费-力扣（LeetCode）总结：在买卖股票的最佳时机Ⅱ上多加了一个手续费，注意初始化以及递推公式中的变化就能完成此题。
zhangke_EX·2023-09-02 01:16

耶稣爱你 (^_^)

穷举ＴＬＥ，递推ＵＫＥ。模拟ＭＬＥ，贪心还ＣＥ。想要骗到分，就要有方法。图论背模板，数论背公式。动规背方程，高精背代码。
六年级的大帅比·2023-09-02 01:12

day-38 代码随想录算法训练营（19）动态规划part01

遍历顺序：2-n70.爬楼梯思路：1.dp存储的是，当前i位置，有dp[i]中方法到达2.dp[i]=dp[i-1]+dp[i-2];3.初始化：dp[0]=dp[1]=1,因为dp[2]=2，然后为了满足递推公式
djykkkkkk·2023-09-02 00:58

代码随想录算法训练营Day50 | 123. 买卖股票的最佳时机III | 188. 买卖股票的最佳时机IV

然而，解题思路依然是最古老、最有效的分类讨论：先确定每一天有什么样的不同状态，然后对于每种状态进行递推。比较明显的，每
Kolbe_Huang·2023-09-01 14:16

【力扣】343. 整数拆分 ＜动态规划、数学＞

确定递推公式有两种渠道
Koma_zhe·2023-09-01 10:58

Python输出斐波那契数列【递归、迭代】

斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1)+F(n-2)（n≥2
昱禹·2023-09-01 09:18

第九章 动态规划part12（代码随想录）

2.确定递推公式拆分卖出股票状态是因为冷冻期前一天一定是具体卖出股票状态。
巴猪·2023-09-01 05:42

01串取反

分析：先从第一个位置考虑，后面确定递推式#includetypedeflonglongll;usingnamespacestd;voidsolve(){stri
Ch714254994·2023-09-01 01:14

石子合并（区间dp)

（3）最终目标是f[1][n]，注意到长区间是由短区间递推出来的，所以由小到大枚举区间长度，再枚举起点，此时l=起点，r=起点+len-1;此时再枚举k，注意到k+1usingnamespacestd;
y_lov·2023-08-31 21:47

动态规划算法总结

确定状态标识，即确定dp数组以及下标的含义确定状态转移方程初始化dp数组，保证填表时不越界（递推公式决定
程序员Jared·2023-08-31 19:12

代码随想录算法训练营day48｜198.打家劫舍，213.打家劫舍II，337.打家劫舍III

198.打家劫舍力扣思路：1.物品：每个房间的现金，背包：金额；01背包2.dp数组及其下标含义：dp[i]表示到房间i时所偷窃的最高金额为dp[i]；3.递推公式：dp[i]=Math.max(dp[
扭一扭.·2023-08-31 10:34

代码随想录算法训练营Day44 | 完全背包 | 518. 零钱兑换 II | 377. 组合总和 Ⅳ | 完全背包小总结

二维数组01背包的核心dp递推
Kolbe_Huang·2023-08-31 10:28

代码随想录算法训练营Day48 | 198. 打家劫舍 | 213. 打家劫舍II | 337. 打家劫舍III

二维数组dp数组的下标含义：dp[i][j]dp[i][0]表示不抢房屋i的情况下，从房屋[0,i]中抢到的最大金额dp[i][1]表示抢房屋i的情况下，从房屋[0,i]中抢到的最大金额dp递推公
Kolbe_Huang·2023-08-31 10:25

现代法谱估计（2）Levinson-Durbin递推算法MATLAB及Python实现

原理Levinson-Durbin递推算法是解YuleWalker方程的快速有效的算法，YuleWalker方程是p+1元线性方程组，它的一般解法是矩阵求逆或高斯消去法。
流年亦梦·2023-08-31 00:00

LeetCode剑指 Offer 60. n个骰子的点数 (动态规划)

6,1/6,1/6,1/6}*新增骰子的点数只能是1-6，原先n-1个骰子的点数和分别加上新增骰子的点数，即为n个骰子的点数和*dp[i]即为n个骰子投出的最小点数和的概率*已知n=1时的dp[]，便可递推得到
努力不停努力·2023-08-30 16:46

python 实现动态规划

动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推的方式去解决，当前子问题的解将由上一个子问题的解推出。
liulanba·2023-08-30 14:20

关于0-1背包问题的解题思路

动态规划五部曲：a)确定dp数组以及下标的含义b)确定递推公式c)dp数组的初始化d)确定遍历顺序e)举例推导dp数组解题思路：1)确定dp数组以及下标的含义dp[i][j]的定义为：从0~i的物品中任意取
·2023-08-29 20:51

2021.11.22 关于函数的递归

当函数在一直递推，直到遇到结束条件后返回。所以递归要有两个要素，结束条件与递推关系。递归有两个基本要素：（1）边界条件：确定递归到何时终止，也称为递归出口。
茂大师·2023-08-29 15:53

什么是递归函数？怎样实现递归？

当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。所以递归要有两个要素，结束条件与递推关系。递归有两个基本要素：（1）边界条件：确定递归到何时终止，也称为递归出口。
翻斗花园-图图·2023-08-29 13:54

Strange Towers of Hanoi 汉诺塔问题及其升级（递推）四个汉诺塔问题

今天学习递推的汉诺塔问题，非常的有趣文章目录1、汉诺塔问题来源分析2、StrangeTowersofHanoi【DP】【递推】题目大意：思考解题步骤：1、汉诺塔问题来源汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具
jigsaw_zyx·2023-08-29 12:54
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他