dp&递推

【Leetcode】完全背包问题-139. 单词拆分

思路确定dp数组以及下标的含义：dp[i]=true表示从字符串第0个位置到第i个位置一定能找到字典中的一个字符串确定递推公式：如果dp[j]是true,（j是一个分割点）
Kirvin_xia·2023-11-26 11:19

代码随想录算法训练营第四十七天|198. 打家劫舍、213. 打家劫舍II、337. 打家劫舍III

LeetCode198.打家劫舍题目链接：198.打家劫舍-力扣（LeetCode）第一次打家劫舍，来个简单一些的，无非就是偷了当前这家偷不了下一家，因此dp[n]代表，偷前n家的时候所能偷到的最高金额，递推公式是
别看了真C不了一点·2023-11-26 11:12

代码随想录算法训练营第四十二天|1049. 最后一块石头的重量II、494. 目标和、474. 一和零

最后一块石头的重量II-力扣（LeetCode）我们两部分考虑，一部分是正的，一部分是负的，这道题是想求最平衡的时候每道题都要考虑dp五步：1）确定dp数组下标与值的关系：其实就是求离target最近的一个和2）确定递推公式
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第四十三天|518. 零钱兑换II、377. 组合总和 IV

LeetCode）完全背包问题开始，对于某一个面值的硬币可以无限使用，因此，我们在二维数组的内循环正向遍历，这样其实就OK了每道题都要考虑dp五步：1）确定dp数组下标与值的关系：满足凑出总金额的组合数2）确定递推公式
别看了真C不了一点·2023-11-26 11:42

代码随想录算法训练营第四十五天|57. 爬楼梯、322.零钱兑换、279. 完全平方数

每道题都要考虑dp五步：1）确定dp数组下标与值的关系：满足凑出总楼梯的组合数2）确定递推公式：我们把n个数组成看作1与n-1个组成,使用分而治之的思路来
别看了真C不了一点·2023-11-26 11:42

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

LeetCode62.不同路径题目链接：62.不同路径-力扣（LeetCode）每道题都要考虑dp五步：便于理解，处于菜鸟阶段，乖乖地使用二维数组来实现1）确定dp数组下标与值的关系：当前位置存在的可能路径2）确定递推公式
别看了真C不了一点·2023-11-26 11:11

代码随想录算法训练营第四十六天|139.单词拆分、背包问题总结

2）确定递推公式：我们把n个数的状态，看作i之前j到i的字母是
别看了真C不了一点·2023-11-26 11:38

代码随想录算法训练营第四十六天【动态规划part08】 | 139.单词拆分、背包总结

动规五部曲确定dp数组及其下标含义：字符串长度为i，dp[i]表示可以字符串可以拆分为一个或多个在字典中出现的单词确定递推公式：如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么
Mako5455·2023-11-26 06:46

卡尔曼滤波预测应用python实践

60年代Kalman把状态空间模型引入滤波理论，并导出了一套递推估计算法，后人称之为卡尔曼滤波理论。
肖永威·2023-11-26 06:20

算法很美 笔记 7.深入递归,深搜,回溯,剪枝等

7.深入递归,深搜,回溯,剪枝等"逐步生成结果”类问题之数值型自下而上的递归(递推,数学归纳,动态规划)解决简单情况下的问题推广到稍复杂情况下的问题.如果递推次数很明确,用迭代如果有封闭形式,可以直接求解题
xcsxchen·2023-11-25 23:00

【蓝桥杯】算法很美 ----7 深搜+递归+回溯剪枝

blog.csdn.net/xcsxchen/article/details/1048561781.1逐步生成结果类问题之数值解cc9.1上楼梯cc9.2机器人走方格cc9.8硬币表示cc9.1自上而下取看，更直观，直接写出递推公式分析
梦呓abcd·2023-11-25 23:28

算法竞赛入门——递归剪枝

本题是一道简单的递归与递推题数的计算首先对递归分析,从最大的数字n开始,左边的数字最大可以是n/2枚举n/2到1个各有几种排序求和即为答案例如样例中的6,我们只需要知道以3为起始能有几种组合分别为3,13
ThXe·2023-11-25 23:26

剑指Offer（Python）—— 青蛙跳台阶问题（简单）

输入：n=2输出：2输入：n=7输出：21输入：n=0输出：1方法一：动态规划思路：f(n)为以上两种情况之和，即f(n)=f(n−1)+f(n−2)，以上递推性质为斐波那契数列，本题可转
娱乐不打烊丶·2023-11-25 19:27

计算最长公共子序列算法

算法的核心思想是动态规划，通过构建一个二维数组来保存子问题的解，并利用递推关系计算最长公共子序列的长度。实现代码publicclassLongestCo
大宝贱·2023-11-25 15:34

python编程入门十三：递归

第十三章：递归说到递归，或许你也听说过递推，这两个概念其实应该算到算法的行列，在python编程入门的教程中我们也只是简单的讲一下，知道这个概念以及可以简单的应用就可以；本章其实也应该属于函数的范畴，因为只要用到递归
洪博hopes·2023-11-24 18:46

代码随想录训练营Day45动态规划part07|70. 爬楼梯 （进阶）| 322. 零钱兑换|279.完全平方数

70.爬楼梯（进阶）用完全背包法再做一遍背包总重量为n，用物品1、2排列，使其和为n排列数组，顺序很重要322.零钱兑换大体思路是对的，但是细节不够注意递推公式：dp[j]=min(dp[j],dp[j-coins
古德猫宁已存在·2023-11-24 16:03

代码随想录算法训练营第四十二天【动态规划part04】 | 01背包、416. 分割等和子集

01背包问题题目链接：题目页面求解思路：确定dp数组及其下标含义：dp[i][j]表示从下标为[0]到[i]的物品里任意选取，放进容量为j的背包，此时的价值总和最大值确定递推公式：不放物品i，总和为dp
Mako5455·2023-11-24 16:46

代码随想录算法训练营第四十三天【动态规划part05】 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

II题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：等于把石头尽量分成重量相同的两堆动规五部曲确定dp数组及其下标含义：容量为j的背包，最多能装下的最大重量为dp[j]确定递推公式
Mako5455·2023-11-24 16:46

代码随想录算法训练营第四十五天|动态规划part07|● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）ClimbingStairs-LeetCodedp[i]:爬到有i个台阶的楼顶，有dp[i]种方法递推公式：dp[i]+=dp[i-j];dp数组初始化：dp[0]=1;遍历顺序：求排列问题
2301_78266314·2023-11-24 16:44

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

●509.斐波那契数FibonacciNumber-LeetCode动规五部曲：1.确定dp[i]含义：dp[i]：第i个fibo的dp[i]2.递推公式：dp[i]=dp[i-1]+dp[i-2]3.
2301_78266314·2023-11-24 16:13

代码随想录算法训练营第四十五天【动态规划part07】 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

70.爬楼梯（进阶）题目链接：题目页面求解思路：动规五部曲确定dp数组及其下标含义：爬到有i阶楼梯的楼顶，有dp[i]种方法递推公式：dp[i]+=dp[i-j];dp数组的初始化：dp[0]=1;确定遍历顺序
Mako5455·2023-11-24 16:41

KMP算法

接下来就相当于P串自己跟自己比不用知道S串的全貌就能知道j指针跳到哪——预处理手算next数组怎么算先不管next数组的算法（假设next数组有了）KMP算法如何写呢最后的问题：计算机怎么算next数组：递推
冰糖雪梨里的梨·2023-11-23 17:00

算法复杂度分析

文章目录有数据范围反推算法复杂度以及算法内容一般方法递归有数据范围反推算法复杂度以及算法内容c++一秒可以算10710^7107~10810^8108次一般方法看循环有几层循环就可以初步分析O(nin^ini)双指针算法除外O(n)递归公式法根据公式的形式，写出几项寻找前后向的关系找出递推公式的通项需要换元的递推式特征是分数形式递归树求解
ˇasushiro·2023-11-23 16:53

算法笔记-第十章-动态规划-递归写法和递推写法

算法笔记-第十章-动态规划动态规划的基础知识斐波那契数列II数塔上楼动态规划的基础知识大佬讲解斐波那契数列II#includeconstintMOD=10007;constintMAXN=10000+1;intfib[MAXN];intmain(){intn;scanf("%d",&n);fib[1]=fib[2]=1;for(inti=3;i#includeusingnamespacestd;c
一直爱莲子·2023-11-22 18:18

Linux归并排序,linux下归并排序(MergeSort)算法的C语言实现

在Linux下实现了一个归并排序的算法，分成多个文件，这里记录三点：归并排序的算法、makefile的使用、gdb调试心得一、归并排序算法算法的递推关系：一个大的数列需要排序，把它从中间分成两部分，每一部分归并排序
Super-IronMan·2023-11-22 12:23

代码随想录 11.13 || 动态规划 LeetCode 300.最长递增子序列、674.最长连续递增子序列、718.最长重复子数组

注意，该最长递增子序列不一定包含nums[i]；由题目中可知，最长递增子序列不要求在nums中连续，递推公式为，在nums[i]>nums[j]时，dp[i]=max(dp[i],dp[j]+1)，求当前元素
鱼Sun·2023-11-21 22:44

代码随想录 11.16 || 动态规划 LeetCode 583.两个字符串的删除操作、72.编辑距离

解法一：删除两个字符串中多余的字符，使得两个字符串相同，此时我们定义dp[i][j]为以word1中的i-1为结尾和以word2中的j-1为结尾的字符串，其最少操作次数为dp[i][j]；递推公式为，当
鱼Sun·2023-11-21 22:44

代码随想录 10.31 || 动态规划 LeetCode 62.不同路径、63.不同路径Ⅱ

62.不同路径1）确定dp数组中下表的含义及对应元素的含义：在本题中，在位置(i,j)处的元素为到达该位置的路径总和；2）确定递推公式：机器人只能向下或向右走，针对某一个非边界位置，只有两种路径，方向上或左
鱼Sun·2023-11-21 22:14

代码随想录算法训练营第五十六天

583.两个字符串的删除操作题目链接：两个字符串的删除操作i/jetco01234l12345e21234e32345t43234c54324o65432d76543e87654初始化是全删要的次数，然后递推公式是如果当前字母一样就等于左上角
zszq111·2023-11-21 21:56

Java进阶之路——从初级程序员到架构师

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
三名狂客·2023-11-21 21:20

java进阶之路——如何从初级程序员一步步成长为高级架构师

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
程序人生c·2023-11-21 21:48

熟悉市场初期总结

早会:1,熟悉宣传单页的内容.2,演练如何发单页，并针对递推过程中出现的各种问题分析解决。下午大家分组熟悉调查各自区域的小区信息，各自总结感受。
安迪jon·2023-11-21 20:39

八、基础算法精讲：动态规划一

目录一、从记忆化搜索到递推1.1打家劫舍1.2打家劫舍II二、01背包完全背包至多/恰好/至少2.1目标和2.2零钱兑换2.3和为目标值的最长子序列的长度三、最长公共子序列LCS3.1最长公共子序列3.2
路哞哞·2023-11-21 19:01

动态规划（Dynamic Programming）

简称DP是求解最优化问题的一种常用策略通常的使用套路（适合新手）1.暴力递归（自顶向下，出现了重叠子问题）2.记忆化搜索（自顶向下）3.递推（自底向上）常规步骤：（专业）1.定义状态（状态是原问题，子问题的解
qinxi·2023-11-21 04:09

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

LeetCode647.回文子串1.1思路本题是给个字符串s求里面有多少个回文子串，单独一个元素也是回文子串dp数组及其下标的含义：本题如果以dp[i]为下标i为结尾的字符串有dp[i]个回文串的话很难发现递推关
Hsu琛君珩·2023-11-20 13:45

leetcode91解码方法

因此递推公式需要根据条件的变化而变化，但思想不变的是依然是两部分之和。代码：classSolut
追求决定高度·2023-11-20 11:05

leetcode 91 解码方法 动态规划 递推

//各种特殊情况处理//选择从右往左,从左往右也是一样classSolution{public:intnumDecodings(strings){intn=s.length();if(s[0]=='0')return0;vectordp(n);dp[n-1]=1;for(inti=n-2;i>=0;i--){if((s[i]=='0'||s[i]>'2')&&s[i+1]=='0')//00或者3
TIMELIMITE·2023-11-20 11:55

代码随想录训练营Day41动态规划part03|343. 整数拆分|96.不同的二叉搜索树

343.整数拆分dp数组定义：当要被拆分的整数为n时，dp[n]表示拆分数相乘得到的最大乘积递推公式：例如：当n=5时，从小到大分析当n=2，dp[2]=1x1（拆分）；或者dp[2]=1xdp[1]（
古德猫宁已存在·2023-11-20 08:49

代码随想录算法训练营第三十八天【动态规划part01】 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划的解题步骤对于动态规划问题，我将拆解为如下五步曲，确定dp数组（dptable）以及下标的含义确定递推公式dp
Mako5455·2023-11-20 07:11

leetcode每日一题30

72.编辑距离动规啊，头大动规五部曲走起确定dp数组（dptable）以及下标的含义dp[i][j]表示A[i-1]与B[j-1]的最近编辑距离（这么写是方便初始化）确定递推公式if(word1[i-1
CodingJazz·2023-11-20 07:08

代码随想录算法训练营第三十九天【动态规划part02】 | 62.不同路径、63. 不同路径 II

.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：动规五部曲确定dp数组及其下标含义：dp[i][j]表示从（0,0）出发，到（i,j）有dp[i][j]条路径确定递推公式
Mako5455·2023-11-20 07:07

【Luogu】【关卡2-12】递推与递归二分（2017年10月）

任务说明：递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。
weixin_30527551·2023-11-20 06:02

斐波那契尾递归函数java_斐波那契数列 递归 尾递归 递推 C++实现

==================================声明==================================本文原创，转载请注明作者和出处，并保证文章的完整性(包括本声明)。本文不定期修改完善，为保证内容正确，建议移步原文处阅读。=====================================================================
温迪教育·2023-11-20 06:02

【北邮果园大三上】运筹学期中后

运筹学后半段第五章动态规划最优化原理，可以归结为一个递推公式现实应用：比如最优路径、资源分配、生产计划和库存等5.1动态规划的最优化原理及其算法5.1.1求解多阶段决策过程的方法例如：最短路径问题求A到
川&泽·2023-11-20 03:03

数学的玄学-斐波那契数列与黄金分割

·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义
AiFool·2023-11-19 18:38

进阶理解：leetcode115.不同的子序列（细节深度）

这道题是困难题，本章是针对于动态规划解决，对于思路进行一个全面透彻的讲解，但是并不是对于基础讲解思路，而是渗透到递推式和dp填数的详解，如果有读者不清楚基本的解题思路，请看我的这篇文章算法训练营DAY53
让你明白算法！·2023-11-19 17:54

代码随想录算法训练营|五十六天

递推公式：当s[i]和s[j]不相等，false；相等时，情况一，j-i=0;i--){for(intj=i;j=0;i--){for(intj=i+1;j
evil_overall·2023-11-19 16:43

数据结构预算法之买股票最好时机&&动态规划(可买卖多次)

一.题目二.思路在动规五部曲中，这个区别主要是体现在递推公式上，其他都和上一篇文章思路是一样的。所以我们重点讲一讲递推公式。这里重申一下dp数组的含义：dp[i][0]表示第i天持有股票所得现金。
努力进大厂的新青年·2023-11-19 12:36

java动态规划

2.dp数组如何初始化3.递推公式用一个等式表示其中某一步的最优解和前面若干步的最优解的关系。
敏敏的猪猪虾·2023-11-19 12:34

动态规划——股票问题

121.买卖股票的最佳时机动规五部曲：第一步：确定dp数组（dptable）以及下标的含义dp[i][0]表示第i天持有股票所得最多现金dp[i][1]表示第i天不持有股票所得最多现金第二步：确定递推公式如果第
大帅比的小跟班·2023-11-19 12:21
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他