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

Question

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

1

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

Answer 1

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

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