代码随想录算法训练营第五十三天 _ 动态规划_1143.最长公共子序列、1035.不相交的线、53.最大子序和、392. 判断子序列。
学习目标:动态规划五部曲:①确定dp[i]的含义②求递推公式③dp数组如何初始化④确定遍历顺序⑤打印递归数组----调试引用自代码随想录!60天训练营打卡计划!学习内容:1143.最长公共子序列动态规划五步曲:①确定dp[i][j]的含义:在[0,i-1]和[0,j-1]范围中的最长公共子序列的长度。(指的就是第一行第一列全填充为空,即多申请这么多空间)②求递推公式:当前行列元素相等:dp[i+1