求解策略：递推

Day48：583. 两个字符串的删除操作、72. 编辑距离

两个字符串的删除操作题目链接思路确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数确定递推公式当
Wu__________·2023-11-28 12:18

Day49：647. 回文子串、516.最长回文子序列

确定递推公式s[i]!=s[j]，dp[i][j]一定是false；s[i]=s[j]，有如下三种情况：情况一：下标
Wu__________·2023-11-28 12:44

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

本章的内容有以下几点：1，建立虚拟边界2，递推3，用数组标记障碍物。
louisdlee.·2023-11-28 09:09

动态规划入门2

*///方法一递归，找出递推式#include#includeusingnamespacestd;constintMAXN=1000000;intarr[MAXN];
qq_42731393·2023-11-28 00:35

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

2.确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。
Gemn 1·2023-11-27 22:59

leetcode 每日一题复盘(11.20~11.26)

leetcode746使用最小花费爬楼梯虽然是简单题但还是要说一下,感觉做题的思路还是不够清晰,好的是知道状态是最低花费,知道围绕所求的目标进行展开,倒推出递推公式一开始写的递推公式是dp[i]=dp[
看到请催我学习·2023-11-27 21:33

精选力扣500题 第57题 LeetCode 70. 爬楼梯【c++/java详细题解】

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶2、思路(递推)O(n)O(n)O
林小鹿@·2023-11-27 08:14

算法设计与分析之分治法

一、分治法设计思想将一个复杂的问题分解成若干个规模较小、相互独立，但类型相同的子问题求解;然后再将各子问题的解组合成原始问题的一个完整答案，这样的问题求解策略就叫分治法。说明
红心火柴·2023-11-27 03:46

算法分析与设计「一」枚举

也就是说枚举是基于逐个尝试答案的一种问题求解策略。枚举法的特点枚举算法因为要列举问题的所有可能的答案，所以它具备以下几个特点：得到的结果肯定是正确的。可能做了很多的无用功，浪费了宝贵的时间，效率低下。
imByte·2023-11-27 02:44

C++ day39 动态规划 不同路径 不同路径Ⅱ

不同路径对题目的理解机器人位于m*n的网格中的左上角start,求解走到网格右下角finish的移动路径动规五部曲1）dp数组的含义以及下标i的含义dp[i][j]：从start（0，0）位置到位置（i，j）有多少不同的路径2)递推公式因为题目要求只能向右和向下走
人来茶热·2023-11-26 17:37

C++ day41 动态规划 整数拆分 不同的二叉搜索树

整数拆分对题目的理解将正整数n，拆分成k个正整数的和（k>=2）使得这些整数的乘积最大化，返回最大乘积动规五部曲1）dp数组的含义以及其下标i的含义dp[i]：对i进行拆分，得到最大的乘积为dp[i]2）递推公式
人来茶热·2023-11-26 17:37

【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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他