代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和
目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似,只是上一题要求连续,而本题没有这个要求。思路利用动规五部曲进行分析:1.确定dp数组及其下标含义:dp[i][j]:长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序