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

Question

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

1

现在我可以说上面序列中长度为 1 的最长递增子序列是1。而上述序列中长度为1的最长递减子序列是1 ?

Answer 1

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

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