LIS問題

長い時間のためのミサイルインターセプトトーンああああああ。

実際には、理解するのは難しいが、サイズの関係はあまりにも簡単間違っていません。

そして、それを分析し、それぞれが置か:

最長シーケンスを上昇:IF(S [TOT] <X)S [++ TOT] = xと;他のS []の> =フーがX X最小要素であります

最長シーケンスを減少:IF(S [TOT]> X)S [++ TOT] = xと;他のS []で<=最大X-形成要素xを

最大長シーケンス上昇:IF(S [TOT]> = X)S [++ TOT] = xが、他のS []内の<フー最大の要素X Xであります

最大長は減少配列:IF(S [TOT <= X)S [++ TOT] = xと;他のS []の>最小要素に割り当てX X

言い換えれば、最初からスタック単調に直接スタックに沿って、まだxの最後の添加後のスタックの位置の確立の元単調さを見つけるそうでない場合は終了する、このサイトでは、xと交換しました。

必ず、とのそれぞれが慎重に理解したいしなければなりません。

おすすめ

転載: www.cnblogs.com/Wangsheng5/p/11427814.html