m0_53291740的博客

比如3,4,5与3,4,5为什么会有三个（数）相同的重复子数组，我们往后退一步，3,4与3,4有两个相同的重复的子数组。再退一步，为什么3,4与3,4有两个相同的重复子数组。因为3,3有一个相同的子数组。如果num1[i]==num2[j]时，要想让dp[i][j]的值比之前增加就必须保证dp[i-1][j-1]也是一个相同的重复子数组。num1,num2数组各抽出一个前缀数组，单看它们的末尾项，如果它们俩不一样，则公共子数组肯定不包括它们俩。长度最长的公共子数组是 [3,2,1]。

希望读者可以理解这里为什么是dp[i][j-1],dp[i-1][j-1].如果实在不理解可以对照着表格来写一遍。当 s[j] == t[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];当 S[j] == T[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];= t[i] , dp[i][j] = dp[i][j-1]= T[i] , dp[i][j] = dp[i][j-1]既然我们确定了要选a，就可以只看dp[i-1][j-1]了。

给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3最长公共子序列是 "abc" ，它的长度为 3。0两个字符串没有公共子序列，返回 0。

LCR 020. 回文子串已解答中等相关标签相关企业给定一个字符串s，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。s = "abc"3三个回文子串: "a", "b", "c"s ="aaa"66个回文子串: "a", "a", "a", "aa", "aa", "aaa"为什么要将回文子串转为二维dp？~~~ 方便解题，可以面对一系列的回文串的题目！~~~ 算是一种比较好理解的答案。比起其他操作。

，并使这些整数的乘积最大化。你可以获得的最大乘积。