【代码训练营】day53 | 1143.最长公共子序列 & 1035.不相交的线 & 53. 最大子序和
所用代码java最长公告子序列LeetCode1143题目链接:最长公告子序列LeetCode1143-中等思路这个相等于上一题的不连续状态dp[i][j]:以[0,i-1]text1和以[0,j-1]text2的最长公共子序列的长度为dp[i][j]递推公式:相同:if(text1.charAt(i-1)==text2.charAt(j-1))dp[i][j]=dp[i-1][j-1]+1;不相