示输入序列的规模。
例子.对于以下的原始序列最长递增子序列为值得注意的是原始序列的最长递增子序列并不一定唯一，对于该原始序列，实际上还有以下两个最长递增子序列
相关算法.最长递增子序列问题与最长公共子序列问题密切相关，后者具有动态规划解决方案（时间复杂度为O"(n )"）：序列S的最长递增子序列是S和T的最长公共子序列，其中T是对S进行排序的结果。但对于特殊情况，输入是整数 1, 2, ..., "n", 的排列，解决方案可以进一步改进，从而使时间复杂