代码随想录Day45 动态规划13 LeetCode T1143最长公共子序列 T1135 不相交的线 T53最大子数组和
LeetCodeT1143最长公共子序列题目链接:1143.最长公共子序列-力扣(LeetCode)题目思路:动规五部曲分析1.确定dp数组的含义这里dp数组的含义是结尾分别为i-1,j-1的text1和text2的最长公共子序列长度至于为什么是i-1,j-1我之前已经说过了,这里再说一次,因为如果定义为i和j的话就需要比较两个字符串的首字母分别是否相等来初始化dp[0][i]和dp[0][j],