递推-fibonacci

Leetcode刷题笔记-1

2动态规划2.1https://leetcode.com/problems/regular-expression-matching/solution/递推算法需要注意含有*时代码的运行过程，相对复杂
图灵和柯南道尔的大弟子·2023-07-23 07:04

斐波那契数列

斐波那契数列问题描述：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
iKangaroo·2023-07-23 06:04

“函数记忆”

JavaScript的对象和数组要实现这种优化是非常方便的，本文将实现一个递归函数，来计算Fibonacci（斐波那契数列）。下列数组就是一个斐波那契数列，（前面相邻两项
Va_·2023-07-23 04:45

数学知识-求组合数三种算法

递推法-杨辉三角qqq组询问,每组询问两个整数,求Cnm mod (109+7)C_n^m\bmod(10^9+7)Cnmmod(109+7)数据范围1>=1;}returnres;}voidinit(
重生之我是cxk·2023-07-22 13:43

面试题10- I. 斐波那契数列

斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
阿星啊阿星·2023-07-22 09:23

DAY49：动态规划（十三）打家劫舍+打家劫舍Ⅱ+打家劫舍Ⅲ（树形DP）

文章目录198.打家劫舍（初始化注意）DP数组含义递推公式初始化遍历顺序完整版213.打家劫舍Ⅱ连成环状的数组思路函数封装：主函数最开始的写法debug测试：数组越界写法1：dp数组定义为end-start
大磕学家ZYX·2023-07-21 15:29

斯特林数（数论）

stirling概念：1、第一类斯特林数：把1~n排列成k个非空循环的方案数，用小写s(n,k)或[nk]表示2、第二类斯特林数：将1~n排成k个非空集合的方案数，用大写S(n,k)或{n,k}表示第一类斯特林数：递推
dosafdc·2023-07-21 06:24

53. 最大子数组和

其中状态可以简单的理解为子问题的答案这道题不容易直接求解出最终的答案，可以换个思路，求解以num[i]结尾的连续子数组的最大和为多少，所以状态可以定义为：dp[i]，表示以nums[i]结尾的连续子数组的最大和确定状态转移方程：找出状态与状态之间的递推关系根据状
风之旅@·2023-07-20 17:22

Fibonacci Number

ProblemTheFibonaccinumbers,commonlydenotedF(n)formasequence,calledtheFibonaccisequence,suchthateachnumberisthesumofthetwoprecedingones
小白菜又菜·2023-07-20 14:11

母牛的故事（HDU2018）和斐波那契数列

斐波那契数列（Fibonaccisequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
劳斯鸡·2023-07-20 07:39

算法提高-动态规划-状态机模型

再学一个知识点：线性dp（i由i-1递推过来）可以用滚动数组优化空间
chirou_·2023-07-20 06:38

JavaScript实现-递归

returnn*factorial(n-1)}console.log(factorial(5))//5*4*3*2*1=120示意图：image.png斐波那契数列斐波那契数列也使用了递归：functionfibonacci
宫若石·2023-07-20 01:20

算法刷题Day 42 背包问题理论基础+分割等和子集

Day42动态规划理论基础二维动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组初始化确定遍历顺序举例推导dp数组一维01背包外部循环遍历物品，内部循环遍历背包大小01背包内部循环要用倒序遍历416
benobug·2023-07-19 19:05

C国演义 [第十二章]

第十二章打家劫舍题目理解步骤dp数组递推公式初始化遍历顺序代码打家劫舍II题目理解步骤递推公式初始化遍历顺序代码打家劫舍力扣链接你是一个专业的小偷，计划偷窃沿街的房屋。
雨 子·2023-07-19 12:59

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

●343.整数拆分这道有难度，不看题解肯定想不到用动态规划，看了题解后能大概明白，但还不是很清晰，不太明白递推公式中强调的与dp[i]还要比较一次，也不明白第一次去最大最的那个比较需要后面继续看动规五部曲
qq1156148707·2023-07-19 12:43

推式与拉式库存

这种场景下的产品制造，是根据需求或生产的预期来确认，产品需求由生产端定义，并将需求传递推给客户，即“推”式供应链管理库存方式。推式策略的产品，主要面对标准化产品，举例食品类、日化类
八克牙·2023-07-19 06:22

代码随想录算法训练营 day56 | 583. 两个字符串的删除操作、72. 编辑距离

两个字符串的删除操作思路思路：跟最长公共子序列的意思是一样的，删除的步数=两个字符串总长度-2*最长的子序列长度dp[i][j]表示字符串A从0-i-1和字符串B从0-j-1的最长公共子序列的长度dp[0][0]=0递推
qq_42591713·2023-07-19 05:41

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

最多可以参与2笔交易，那么有三种情况：不买卖、买卖一次、买卖两次dp[i][j]表示第i天状态j的时候最大收益j有五种状态0-无操作1-第一次持有股票2-第一次不持有股票3-第二次持有股票4-第二次不持有股票递推公式
qq_42591713·2023-07-19 05:11

代码随想录算法训练营 day39 | 62.不同路径、63. 不同路径 II

递推公式因为只有两种可能，即从上一行或者前一列达到当前位置，所以递推公式为：d[i][j]=d[i-1][j]+d[i][j-1];初始化d[0][0]=0;d[0][1]=1(应该把第0行的所有列都初始化为
qq_42591713·2023-07-19 05:41

算法学习|动态规划 LeetCode 647. 回文子串、516.最长回文子序列

回文：正读和反读都相同的字符序列，两边对称思路1.dp[i][j]:[i,j]范围内的子串是否为回文子串2.递推公式：如果s
是静淑-·2023-07-18 17:09

Fibonacci数列 C语言

Fibonacci数列定义如下：第1，第2个数均为1，从第3个数开始，该数是其前面两个数之和。Fibonacci数列为：1，1，2，3，5，8，13，…。
Please Sit Down·2023-07-18 12:13

代码随想录算法训练营day39|leetcode62/63

2.确定递推公式想要求dp[i][j],只能有两个方向来推
yrrej0·2023-07-18 04:34

【学习笔记】[省选联考 2021 A 卷] 矩阵游戏

常数的部分直接递推就好
仰望星空的蚂蚁·2023-07-18 01:24

LeetCode | C++ 动态规划——300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

递推公式位置i的最长递增子序列等于j从0到i-1各个位置的最长递增子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(d
zhf_flash·2023-07-17 20:44

LeetCode | C++ 动态规划——392.判断子序列、115.不同的子序列

（i-1,j-1为结尾，方便初始化）递推公式分为以下两种情况（1）s[i-1]与t[j-1]相同，即t中找到了一个字符在s中也出现了dp[i][j]=dp[i-1][j-1]+1,（2）s[i-1]与
zhf_flash·2023-07-17 20:44

LeetCode | C++ 动态规划——121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

动态规划：dp数组定义：dp[i][0]表示第i天持有股票所得最多现金dp[i][1]表示第i天不持有股票所得最多现金递推公式如果第i天持有股票即dp[i][0]，由两个状态推导出（1）第i-1天就持有股票
zhf_flash·2023-07-17 20:14

LeetCode | C++ 动态规划——139.单词拆分、多重背包

递推公式：如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。
zhf_flash·2023-07-17 20:13

LeetCode | C++ 动态规划——1143.最长公共子序列、1035.不相交的线、53. 最大子序和

718.最长重复子数组区别在于子序列不要求连续，只要求有相对顺序dp[i][j]数组定义长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]递推公式分为
zhf_flash·2023-07-17 20:11

「力扣」509. 斐波那契数【动态规划】详解！

509.斐波那契数题目地址：https://leetcode-cn.com/problems/fibonacci-number/斐波那契数，通常用F(n)表示，形成的序列称为斐波
代码随想录·2023-07-17 19:19

动态规划|力扣509.斐波那契数、力扣70.爬楼梯、力扣746.使用最小花费爬楼梯

这些题目都是斐波那契类型得动态规划题目，他们得递推公式都是dp[i]=dp[i-1]+dp[i-2]这种形式，但是确定地推公式得时候我们都需要明确的知道递推公式下标为i处dp[i]代表什么意思。
彬彬小码农·2023-07-17 19:18

动态规划。力扣：509. 斐波那契数

1：确定dp数组（dptable）以及下标的含义2：确定递推公式3：dp数组如何初始化4：确定遍历顺序5：举例推导dp数组一些同学可能想为什么要先确定递推公式，然后在考虑初始化呢？
empty__barrel·2023-07-17 19:47

FibonacciNumber-斐波那契数

五个步骤先放上面1，确定dp数组（dptable）以及下标的含义2，确定递推公式3，dp数组如何初始化4，确定遍历顺序5，举例推导dp数组1，这题从一维数组来考虑比较
咩咩宇·2023-07-17 19:13

力扣 509.斐波那契数

509.斐波那契数1题目2思路3代码4结果1题目题目来源：力扣（LeetCode）https://leetcode.cn/problems/fibonacci-number斐波那契数（通常用F(n)表示
一只秃头的小熊·2023-07-17 19:42

C国演义 [第十章]

第十章最佳买卖股票时机含冷冻期题目理解步骤dp数组递推公式初始化遍历方向代码买卖股票的最佳时机含手续费题目理解步骤dp数组递推公式初始化遍历方向代码最佳买卖股票时机含冷冻期力扣链接给定一个整数数组prices
雨 子·2023-07-17 18:02

C++头递归尾递归

将1个图片改成尾递归将其转化为尾递归我一开始想到的：竟然被吐槽是头递归头递归在调用下一层（递推）时没有进行计算，直到下一层返回（回归）时才进行计算而尾递归在调用下一层前会先计算，并把计算的结果传入下一层
英伦刚强工作室·2023-07-17 08:31

代码随想录算法训练营第四十一天 | 背包问题（一维、二维）、416. 分割等和子集

放物品i：dp[i-1][j-weight[i]]+value[i]dp[i-1][j-weight[i]-不放物品i的时候（容量腾出i），所放的最大价值value[i]-把i物品放进去，最终最大价值递推公式
m0_55100398·2023-07-17 04:58

[Leetcode] 416. 分割等和子集、1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

-装满背包有多少个物品416.分割等和子集10背包：用/不用；有容量；有价值dp[j]:容量为j，最大价值为dp[j]重量和价值等价dp[target]==target属于装满target=sum/2递推公式
m0_55100398·2023-07-17 04:56

ACM热身赛2——主要包括递推专题和简单数学知识

ACM热身赛——递推，数学专题A（统计次数）水题，但我却提交了8次错误，没搞明白题目意思，大写字母也算，自己写的时候只考虑了小写字母#include#include#includeintmain(){intn
黄焖鸡要特辣·2023-07-17 03:46

递归的练习

思路1.确定能否使用递归求解2.推到出递推关系，即父问题与子问题的关系，以及递归的结束条件深入到最里层的叫做递从最里层出来的叫做归在递的过程中，外层函数内的局部变量（以及方法参数）并未消失，归的时候还可以用到阶乘
aaaaadongcn·2023-07-16 23:18

斐波那契数列

方法1:简单函数实现deffibonacci_01(n):a,b,i=0,1,1whilei<=n:a,b=b,a+bprint(a,end='')i+=1方法2:通过递归函数deffibonacci_
张小Di·2023-07-16 21:18

极大化思想 悬线法

玉蟾宫蓝书上有这种方法的介绍维护left[i]right[i]up[i]表示当前行第i列能向左/右/上拓展的格子的编号，在第一次循环时从上到下，从左到右维护up和left之后再逆序循环一次维护right传送门并不需要像蓝书那样写递推状态只和上一行有关直接和
Yjmstr·2023-07-16 19:24

代码随想录刷题记录day46 最长公共子序列+不相交的线+最大子数组和

代码随想录刷题记录day46最长公共子序列+不相交的线+最大子数组和1143.最长公共子序列思想1.dp数组的定义dp[i][j]表示以i-1为结尾的字符串text1和以j-1为结尾的字符串2的最长公共子序列长度2.递推公式如果
Made in Program·2023-07-16 15:45

代码随想录刷题|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

目录1143.最长公共子序列思路1、确定dp数组2、确定递推公式3、dp数组初始化4、遍历顺序5、推导dp数组最长公共子序列1035.不相交的线思路不相交的线53.最大子序和思路最大子序列动态规划贪心算法
symdunstaz·2023-07-16 15:14

学习记录-有后效性的DP状态转移方程（以CH5103和Codeforces24D为例）

而动态规划之所以能够从前往后递推，是因为动态规划符合的三个性质：“子问题重叠性”，“无后效性”，“最优子结构性质”。
98kai·2023-07-16 03:18

【动态规划上分复盘】下降路径最小和|礼物的最大价值

一、动态规划五部曲1.确定状态表示（确定dp数组的含义）2.确定状态转移方程（确定dp的递推公式）3.确定如何初始化（初始化要保证填表正确）4.确定遍历顺序5.返回值二、下降路径最小和点我直达思路：动态规划
在肯德基吃麻辣烫·2023-07-16 01:29

2019-04-30剑指offer斐波那契数列

备忘录解法classSolution:defFibonacci(self,n):#writecodeheremem=[-1]*(n+1)returnself.DieDai(n,mem)defDieDai
mztkenan·2023-07-15 21:55

【动态规划上分复盘】这是你熟悉的地下城游戏吗？

一、动态规划五步曲1.确定状态表示（确定dp数组的含义）2.确定状态转移方程（确定dp的递推公式）3.确定如何初始化（初始化要保证填表正确）4.确定遍历顺序5.返回值二、地下城游戏点我直达~题目分析根据题目可知
在肯德基吃麻辣烫·2023-07-15 20:45

代码随想录训练营第39天|LeetCode 62.不同路径、63. 不同路径 II

确定dp数组及其下标的含义dp[i][j]为从[0,0]位置走到[i,j]位置的路径数确定递归公式每次可以选择往右或往下走，当前在边界处除外，因此每个位置有两种方式到达,递推公式为dp[i][j]
忆昔z·2023-07-15 19:27

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

.不同路径II62.不同路径classSolution{publicintuniquePaths(intm,intn){/***1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类*2.递推公式
酷酷的贝吉塔·2023-07-15 19:27

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

62.不同路径1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类2.递推公式dp[i][j]=dp[i-1][j]dp[i][j-1]3.初始化dp[i][0]=1dp[0][i]=1初始化横竖就可
音箱蟀侠二号·2023-07-15 19:26
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他