問題を理解するのに最長のサブシーケンスが長く続きます

Question

私はLISの概念を理解しようとしており、私の質問の参考としてWikipediaで次の例を見つけました。

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 

ここでは、増加する数のシーケンスがあります。それは最長増加サブシーケンスではありませんか？私は何を理解していないのですか？

Answer 1

シーケンス内の事項を順序付ける。ソートすることで、別のシーケンスに変更しています。 Wikipediaから

：数学の

、サブシーケンスは、いくつかの要素を削除残りの要素の順序を変更することなく、別の配列に由来することができる配列です。

ので、最長の増加サブシーケンスを見つけるの目標は、ソートされているシーケンス内の要素の最長のリストを見つけることですが、元のシーケンスの順序を変更せずに。