代码随想录Day53 | 1143.最长公共子序列 、1035.不相交的线 、53. 最大子序和 动态规划
1143.最长公共子序列dp含义:dp[i][j]以[0,i-1]nums1和[0,j-1]nums2的最长公共子序列的长递推公式:dp[i][j]=max(dp[i-1][j],dp[i][j-1]);初始化:dp[i][0]=0,dp[0][j]=0遍历顺序:i,j从1开始classSolution{public:intlongestCommonSubsequence(stringtext1,