問題の意味
あなた長与えるために\を(N- \)シーケンス\(A \) 。
長さがあるかどうかを尋ねること\(Lの\) 、配列上昇、すなわち、プレゼンス(\ \ {X_1、X_2、...、X_L \}(X_1 \ X_2 LT \ LT ... \ X_L LT))\を、その結果、\(X_1 A_ {} \ A_ LT X_2} {\ LT ... \ A_ LT X_L} {\) 。
出力\(\ {a_x_1、a_x_2、...、a_x_L \} \) 、溶液、複数の出力が存在する\(\ {a_x_i \} \ ) 辞書式に最小のグループ。
問題の解決策
セット\([i]が\ F)で表される\(Iは\)最長のサブシーケンス長の出発点としてははるかに増加します。これは明らかに、シーケンスプッシュダウンでき\(\) LISを求める簡単な方法で得られたが、。
次に考えます