代码随想录算法训练营第四十四天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
今日题目1143.最长公共子序列题目:1143.最长公共子序列-力扣(LeetCode)思考:对于两个字符串,计算最长公共子序列的长度,首先定义dp数组dp[i][j],长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]。如果text1[i-1]与text2[j-1]相同,那么找到了一个公共元素,所以dp[i][j]=dp[i-1][j