代码随想录算法训练营第五十六天 |1143.最长公共子序列、1035.不相交的线、53. 最大子序和动态规划
一、1143.最长公共子序列题目链接/文章讲解:代码随想录视频讲解:动态规划子序列问题经典题目|LeetCode:1143.最长公共子序列_哔哩哔哩_bilibili思考:1.确定dp数组(dptable)以及下标的含义dp[i][j]:长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]2.确定递推公式两种情况:如果text1[i-1]