本文介绍了两种常见的子序列问题及其解法。最长上升子序列(LIS)问题可采用动态规划(O(n²))或贪心+二分查找(O(nlogn))两种解法，前者通过dp数组记录以每个元素结尾的最长子序列长度，后者维护tails数组存储最小可能结尾元素。最长公共子序列(LCS)问题使用二维动态规划，通过比较字符串字符填充dp表，相同字符时取左上角值+1，不同时取左或上最大值。两种问题都要求子序列相对顺序不变但不需