我一直在尝试理解LIS的概念，并在维基百科上找到以下示例作为我的问题的参考。
In the first 16 terms of the binary:
0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15
a longest increasing subsequence is:
0, 2, 6, 9, 11, 15.
我的问题是，为什么这些数字。 LIS不是从最低到最高排序的所有数字，并且假设没有重复的整数，LIS的长度与原始序列的长度相同吗？例如：
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
这里我们有一系列不断增加的数字。这不是增长最快的子序列吗？我不理解的是什么？
答案 0 :(得分：1)
订单按顺序排列。通过对它进行排序，您可以将其更改为不同的序列。
来自Wikipedia：
在数学中，子序列是一个序列，可以通过删除某些元素而不改变其余元素的顺序从另一个序列派生。
因此，找到最长的增加子序列的目标是找到序列中按排序顺序排列的最长元素列表，但不改变原始序列的顺序。