这个序列是一个增加还是减少的子序列？

Question

我有一个长度为1的序列。也就是说，

1

现在我可以说上面序列中长度为1的longest increasing subsequence是1。上述序列中长度为1的longest decreasing subsequence为1？

Answer 1

简并序列（即单个元素的序列）可以分配您需要的任何属性：它是增长最长的序列，最长的递减序列和最长的相等元素序列。

在根据子序列定义序列属性时，这很重要：单元素子序列为您提供基本案例;用另一个元素扩展它会给你一个双元素序列。