目次 最長増加部分列とは アルゴリズム 最長増加部分列とは？ 与えられるデータの配列をaとする。 かつ を満たす最長の部分列のこと。 アルゴリズム 最長増加部分列の個数を求めるアルゴリズムを説明する。 漸化式の作り方は2種類ある。 dp[i] := を最後の要…

動的計画法に関しての説明をする。 最長増加部分列問題 重複組合せ