动态规划总结：子序列,子数组(子串)

最新推荐文章于 2022-09-10 16:32:23 发布

Rookie2Master

最新推荐文章于 2022-09-10 16:32:23 发布

阅读量780

点赞数 1

分类专栏： LeetCode动态规划DP补充朝花夕拾-杂集文章标签：动态规划字符串子序列子串

本文链接：https://blog.csdn.net/qq_43778308/article/details/108335409

版权

子序列和子数组：dp[i][j]更新: case1：判断两个字符是否相等: 如果输入只有一个串，这两个字符就是一个串里取得，比如最长回文子串516。如果输入两个串，这两个字符就是两个字符串取得，比如1143最长公共子序列。方程一般是 if (s1.charAt(i) == s2.charAt(j)) dp[i][j] = dp[i - 1][j - 1] + x; 输入只有一个串的时候，s1就是s2; x可以是0,1,2这种,比如问的

摘要由CSDN通过智能技术生成

子序列和子数组：

dp[i][j]更新:  
  case1：判断两个字符是否相等:
	 如果输入只有一个串，这两个字符就是一个串里取得，比如最长回文子串516。
     如果输入两个串，这两个字符就是两个字符串取得，比如1143最长公共子序列。
  方程一般是 if (s1.charAt(i) == s2.charAt(j)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Rookie2Master

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
动态规划总结：子序列,子数组(子串)

子序列和子数组：dp[i][j]更新: case1：判断两个字符是否相等: 如果输入只有一个串，这两个字符就是一个串里取得，比如最长回文子串516。如果输入两个串，这两个字符就是两个字符串取得，比如1143最长公共子序列。方程一般是 if (s1.charAt(i) == s2.charAt(j)) dp[i][j] = dp[i - 1][j - 1] + x; 输入只有一个串的时候，s1就是s2; x可以是0,1,2这种,比如问的
复制链接

扫一扫