Taylor666
Taylor666
全部文章
题解
未归档(4)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
全部文章
/ 题解
(共111篇)
题解 | #计算字符串的距离#
来自专栏
解题思路: 动态规划 1.dp[i][j]定义 字符串A[0~i]和字符串B[0~j]的编辑距离 2.状态转移方程 dp[i][j] = min(dp[i-1][j]+1, dp[i][j-1]+1, dp[i-1][j-1]+t) 其中t当A[i] == B[j]时为1,其它为0 3.边界 dp[...
2021-06-25
0
580
题解 | #买卖股票的最好时机#
来自专栏
''' 解题思路: 动态规划 对原序列做差分,即转化成子数组的最大累加和问题 #============================================================================================ ''' # # # @param...
2021-06-25
0
418
题解 | #字符串的排列#
来自专栏
解题思路: 对于已有的每一种排列的每个位置k,插入第i个新数字ss[i],得到一组新排列 详见注释 #============================================================================================= ''' ...
2021-06-25
0
314
题解 | #求路径#
来自专栏
''' 解题思路: 矩阵路径数 dp[i][j]表示前i行、j列的路径数,状态公式如下: 如果i >= 2 && j >= 2,那么dp[i][j] = dp[i-1][j] + dp[i][j-1] dp[1][k] = 1 dp[k][1] = 1 解释如下: 当列数...
2021-06-25
0
403
题解 | #最大正方形#
来自专栏
解题思路: 根据DP解题的三步骤 1.确定dp[][]数组的含义 此题的dp[i][j],代表以坐标为(i,j)的元素为右下角的正方形的边长。 2.状态转移方程 dp[i][j]的值取决于dp[i-1][j],dp[i-1][j-1],dp[i][j-1]的最小值 即左方正方形的边长,左上方正方形的...
2021-06-25
0
512
题解 | #汉诺塔问题#
来自专栏
解题思路: 把n个盘子从Left 借助 Mid,移动到Right柱子上,可以分为以下三步: 1、把n-1个盘子从Left 借助 Right,移动到Mid柱子上 2、把剩下最大的那一个盘子从Left移动到 Right柱子上 3、把n-1个盘子从Mid 借助 Left,移动到,Right柱子上 #===...
2021-06-25
0
480
题解#矩阵的最小路径和#
来自专栏
''' 解题思路: 动态规划算法 dp[i][j]定义为:从左上角到当前位置的最短路径,m[i][j]当前位置上的路径值, 核心迭代公式为, dp[i][j] = min(dp[i][j-1],dp[i-1][j]) + m[i][j] 即,到当前位置的最短路径 = 从上和从左方向来的路径的最小值 ...
2021-06-24
0
450
题解#最长回文子序列#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:字符串从i到j是含有回文子序列的长度 1、当i==j时,dp[i][j]==1 2、当j-i<=2时,如s[i]==s[j],dp[i][j] = j-i+1 3、当j-i>2时, 如s[i]==s[j],dp[i][j] ...
2021-06-23
0
587
题解 | #最长回文子串#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:如果dp[i][j]为1,则表示字符串从i到j是回文子串, 如果dp[i][j]为0,则表示字符串从i到j不是回文子串。 1、当i==j时,dp[i][j]==1 2、当j-i<=2时,如s[i]==s[...
2021-06-23
0
465
题解 | #最长公共子序列-II#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:str1在索引i处及之前位置,str2在索引j处及之前位置,存在公共子序列的最大长度 需要回溯取依据取公共子序列字符 1、当i==0 | j==0: (a)当str1[i] == str2[j],dp[i...
2021-06-23
0
476
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页