代码随想录算法训练营第五十三天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和
LeetCode1143.最长公共子序列动态规划五部曲:1,确定dp数组(dptable)以及下标的含义:dp[i][j]:长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]。为什么要定义长度为[0,i-1]的字符串text1,定义为长度为[0,i]的字符串text1不香么?这样定义是为了后面代码实现方便,如果非要定义为长度为[0,i]