No Caffeine, No Life

プログラミング(主にPython)

AOJ DPL_1_D:最長増加部分列 (LIS: Longest Increasing Subsequences)

問題:

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_D&lang=jp

解説:

最長増加部分列の長さ取得アルゴリズムLISをpythonで書いてみる - わかばめにっき

がわかりやすいと思う。

解答例:

pythonでのbisect関数を使うのがよい。(定型化したプログラムだと思う)