2018-06-18から1日間の記事一覧

LISとは

LIS LISとはLongest Increase Subsequence の略で最長増加部分列と呼ばれる問題です。増加部分列とはすべての i < j で a_i < a_j となっている部分列のことです。 簡単な例を見てみます。 a_n = {1,3,5,2,4,6} という数列 a_n を考えます。 この時の最長増…