▆递推

动态规划 43. 最长回文子序列

看完题解只觉得恍然大悟原来如此，但是不看直接做就感觉定义和递推就跟挤牙膏一样挤不出，挤出来了也不一定对。

Mophead_Zarathustra·2025-03-20 06:32

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。

SKY YEAM·2025-03-19 04:25

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。

SKY YEAM·2025-03-18 22:10

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j

jingjingjing1111·2025-03-18 11:13

代码随想录算法训练营第三十七天| 动态规划01

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导

Rachela_z·2025-03-18 05:52

洛谷-P5534 【XR-3】等差数列

递推公式："a[i]=a[i-1]+d;"。最后从1到n累加，输出。

兔子递归·2025-03-17 06:24

代码随想录 Day 44 | 【第九章动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

（2）递推公式：两种状态偷/不偷，偷第i个房间（dp[i-2]+dp[i]），不

Accept17·2025-03-16 18:58

强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)

目录前言前期回顾一、SARSA算法二、Q-Learning算法三、总结总结前言前两期我们介绍了动态规划算法，还有蒙特卡洛算法，不过它们对于状态价值函数的估值都有其缺陷性，像动态规划，需要从最下面向上进行递推

wxchyy·2025-03-16 14:29

【动态规划1】

力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道

m0_46150269·2025-03-15 08:40

笔记:代码随想录算法训练营day39:LeetCode 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

学习资料:代码随想录198.打家劫舍力扣题目链接思路：有点像贪心，是一个不断比较取最大路径的思路定义：偷到下标为i的这家，能偷到的最大值递推公式：选当前这家偷能得到的钱和不偷当前这家的钱作比较，选能偷到的最大金额

jingjingjing1111·2025-03-14 18:07

笔记：代码随想录算法训练营第35天： 01背包问题二维、 01背包问题一维、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j

jingjingjing1111·2025-03-14 07:08

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。

weixin_64181248·2025-03-13 18:40

python递推法_如何使用Python递归函数中的递推？

我们大家都知道，一个函数可能存在多种不同的用法，很少是有函数只针对一个方式，那么基于一种函数，我们肯定要了解多个方式，今日针对递归函数里的递推内容给大家介绍哦~递归是什么？

热茶走·2025-03-11 17:34

递推和递归_一文学会递归递推

递归算法和递推算法无论是在ACM竞赛还是项目工程上都有着极为广泛的应用，但想要完全掌握两者的思想并不容易，对于刚刚接触编程的人来说更是这样，我在初次接触递归递推时就吃了很多的苦头，除了当时对编程语言不太熟悉之外

HR刀姐·2025-03-11 17:34

python递推式_Python 递推式构造列表(List Comprehensions)

你需要构造一个新的列表,列表中的元素是从一个已知列表中的元素计算而得到的.比如你要创建一个列表,里面的元素是另一个列表中的元素加23后得到的.使用递推式构造列表是最理想的方法:thenewlist=[x

man One·2025-03-11 17:04

递推和递归（C语言）

文章目录前言一、递推原理1.递推概念2.递推关系3.递推特点4.递推详例5.解决递推问题的步骤二、递归原理1.递归的概念2.构成递归的条件3.递归的模板4.递归详例三、递推和递归都可实现的算法1.问题描述

是小万吖·2025-03-11 16:56

递推算法

递推算法递推法的概念递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。

aab__·2025-03-11 16:53

递推9~15

题单地址：题单中心-东方博宜OJ1298.摘花生问题问题描述HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地（如下图），从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。如输入：221

是帅帅的少年·2025-03-11 15:21

动态规划--简单递推

动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。*************************************************************************************************************动态规划（英语：Dynamicprogramming

一只IT小小鸟·2025-03-09 07:12

c++中的递归与递推的联系与区别（分别代码实现斐波那契和阶乘）

递推和递归是两种常见的算法设计思想，它们都用于解决可以通过重复步骤分解的问题，但它们的实现方式和思维方式有显著区别。下面我们详细解释它们的定义、特点以及区别。

成风693·2025-03-07 15:23

Leetcode 刷题笔记1 动态规划part05

leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+

平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins

平乐君·2025-03-07 08:51

32. 最长有效括号

有时候递归改成记忆化搜索后报错或时间复杂度较高，可以试试用递推的角度考虑，直接位置依赖给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

阿图灵·2025-03-06 10:29

蓝桥杯算法基础（36）动态规划dp经典问题详解

动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有

湖前一人对影成双·2025-03-06 03:36

【递推】【入门】流感传染

题目描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，

玄湖白虎·2025-03-02 01:00

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins

夏末秋也凉·2025-03-01 18:10

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的

夏末秋也凉·2025-03-01 17:08

【超详细】动态规划子序列问题总结

递推得遍历之前所有的位置，并且满足第

周玄九·2025-02-28 02:41

LM_Funny-2-01 递推算法：从数学基础到跨学科应用

目录第一章递推算法的数学本质1.1形式化定义与公理化体系定理1.1(完备性条件)1.2高阶递推的特征分析案例：Gauss同余递推4第二章工程实现优化技术2.1内存压缩的革新方法滚动窗口策略分块存储技术2.2

王旭·wangxu_a·2025-02-27 01:25

卡特兰数 ← C++ 递推实现

1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,…●卡特兰数列h[n]有如下4种等价的递推式

hnjzsyjyj·2025-02-26 14:32

数据结构-＞二叉树初阶学习心得

在非边界情况时，怎样从第n层转变成第n+1层(递推公式)注：递归思想最重要的

一步一码-农·2025-02-26 13:52

Hot100 动态规划

动态规划动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组70.爬楼梯-力扣（LeetCode）爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。

Coco_9264·2025-02-24 11:58

C语言 hanoi双塔问题（移动次数递推）

给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:提交(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输入输

weixin_51302377·2025-02-19 22:59

代码随想录2.18-2.19

动态规划动态规划题目类型：基础（包括斐波那契类）背包打家劫舍股票子序列动规五部曲：（1）dp数组以及下表的含义（2）递推公式（3）dp数组如何初始化（4）遍历顺序：背包类尤其重要，两层for循环，先遍历背包再遍历物体

我会非常幸运·2025-02-19 18:29

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大

欧了111·2025-02-14 02:19

小孩报数问题（约瑟夫环）

文章目录1问题描述2数组模拟法3递推公式法4环形链表法1问题描述有30个小孩，编号从1-30，围成一圈依次报数1、2、3，数到3的小孩退出这个圈，然后下一个小孩重新报数1、2、3，问最后剩下的那个小孩的编号是多少

子非鱼921·2025-02-11 00:25

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自

m0_dawn·2025-02-10 13:30

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])

mazo_command·2025-02-09 12:07

递归求斐波那契数列某一项的值

递归初步理解：方法内部调用方法自身定义是这样的一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1

Distance失落心·2025-02-07 15:21

【python基础-23】递推和递归

递推与递归（IterationvsRecursion）递推（Iteration）和递归（Recursion）是两种解决问题的方法，主要区别在于实现方式：方式定义特点适用场景递推（Iteration）通过循环计算下一个状态占用内存少

华东算法王（原聪明的小孩子·2025-02-06 14:03

Java进阶路线

anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推

m0_74823878·2025-02-06 07:17

leetcode——爬楼梯（java）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题方法：（递推）1.经过分析，这道题本质上是一个斐波那契数列问题。2.所以，我们可以直接使用斐波那契数列的规

gentle_ice·2025-02-05 19:42

Floyd 算法

目录一、基础介绍二、核心思想三、核心例题1、引出为何用动态规划：2、算法：3、确定dp数组（dptable）以及下标的含义：4、确定递推公式：5、dp数组如何初始化：一、基础介绍首相简单的说一下，Floyed

ん贤·2025-02-03 11:03

C++蓝桥杯入门训练之Fibonacci数列

C++蓝桥杯题目讲解汇总(持续更新)Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F

Lurkerhunter·2025-02-02 02:28

代码随想录算法训练营第四十一天-动态规划-股票-123.买卖股票的最佳时机III

，可能会延续前一天已买入的状态，也可能是当天买入dp[i][2]表示第i天不持有，可能会延续前一天不持有状态，也可能是当天卖出dp[i][3]表示第i天第二次持有dp[i][4]表示第i天第二次不持有递推公式

taoyong001·2025-02-01 23:07

炸弹 (boom.c)（100分双端递推+分割线优化）

炸弹(boom.c)时间限制:800ms内存限制:256000KiB进度:57/12406=0.5%题目描述出题助教:Sakiyary验题助教:Corax、XiEn、ErinwithBMQ、runz、MacGuffin、Bob维多利亚的腐烂荒野上出现了N个魔物，你和小维需要抓紧时间调配炸弹对付它们。荒野可以视为一张方格图，(x_i,y_i,h_p_i)表示魔物i出现在方格(xi,yi)上，其生命值

qystca·2025-02-01 01:44

7、深入递归，DFS（深度搜索），回溯，剪枝

"逐步生成结果"类问题之数值型自上而下--递归自下而上--递推，数学归纳，动态规划1、先解决简单下的问题2、然后推广到复杂项的问题3、如果递推次数很明确，最好用迭代（即从开始，一步一步往后推）4、如果有封闭形式

zhang309841657·2025-01-31 17:34

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]

taoyong001·2025-01-30 06:08

代码随想录算法训练营day32：动态规划01

套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力

树懒爱沙发·2025-01-30 03:45

C语言实现Berlekamp-Massey算法

BM算法最初是为了解决线性递推序列的问题而提出的，后来被广泛应用于纠错编码中，特别是用于解码如RS码（Reed-Solomon码）和BCH码等循环纠错码。

belle-de-jour·2025-01-28 12:17

推荐频道

▆递推