摘要： 1143.最长公共子序列 题目链接 文章讲解 视频讲解 dp[i][j]: 表示以text1以i-1为结尾text2以j-1为结尾的最长公共子序列为dp[i][j] 递推公式：如果text1[i-1] == text2[j-1] 那么dp[i][j] = dp[i-1][j-1] + 1; 如果不相 阅读全文

摘要： 300.最长递增子序列 题目链接 文章讲解 视频讲解 动规五部曲： dp[i]: 表示考虑元素i的最长子序列为dp[i] 递推公式：dp[i] = max(dp[j] + 1, dp[i]); 初始化：dp[i] = 1; 每个元素单独算一个子序列长度为1 遍历顺序：从前向后遍历 打印dp数组 cl 阅读全文