这个序列是递增的还是递减的？

Question

我有一个长度为1的序列，即

1

现在我可以说上面序列中长度为1的longest increasing subsequence是1吗？而上面序列中长度为1的longest decreasing subsequence就是1 ?

Answer 1

退化序列（即单个元素的序列）可以指定任何您需要的属性：它是最长递增序列、最长递减序列和最长相等元素序列。

这在根据子序列定义序列属性的情况下很重要：单元素子序列为您提供基本情况；用另一个元素扩展它会得到一个双元素序列。