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

Question

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

1

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

Answer 1

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

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