摘要：
✅做题思路or感想 经典子序列问题，都适合用动态规划来解 子序列默认不连续，子数组默认连续！ dp数组含义 子序列的题一般都这样子定义dp数组：dp[i][j]表示在test1的[0, i - 1]和test2的[0, j - 1]上最长的子序列长度（注意这里是范围里的最长子序列长度！） 为什么要这 阅读全文
摘要：
✅做题思路or感想 题目所求的转换一下其实就是求最大连续子序列的长度 最大连线数 = 最大连续子序列的长度 化为经典子序列问题，都适合用动态规划来解 子序列默认不连续，子数组默认连续！ dp数组含义 子序列的题一般都这样子定义dp数组：dp[i][j]表示在nums1的[0, i - 1]和nums 阅读全文
摘要：
✅做题思路or感想 经典子序列问题，都适合用动态规划来解 子序列默认不连续，子数组默认连续！ dp数组含义 子序列的题一般都这样子定义dp数组：dp[i][j]表示以nums1[i - 1]结尾和以nums2[j - 1]结尾的公共子数列长度 为什么要这样子定义呢，因为这样子更方便针对空子数组做操作 阅读全文