请解决最长递增子序列的一个变种问题：给定一个序列，求最长递增子序列的长度，要求子序列中的元素在原序列中不必连续，但必须严格递增。请说明你的算法思路和复杂度。

Question

Accepted Answer

考察点：考察动态规划或二分查找解决最长递增子序列变种问题的能力。回答思路：准确理解变种题目的约束条件 提出正确的算法思路并解释正确性 分析时间和空间复杂度 考虑边界条件和优化方法

考察说明