algorithm - 順序付けされていないセットで最も長い昇順のサブセットを検索します

Question

次のような順序付けされていないセットがあるとします。1,2,3,4,0,5,6,7、-1、-2、-3;

その中で最も長い昇順のサブセットを見つけます。

上記のサンプルセットで期待される結果は次のとおりです：1,2,3,4,5,6,7

それを実装する方法は？

Answer 1

この問題は呼ばれ、ここでLongest increasing subsequence読むことができます。