最長増加部分列

スポンサーリンク
アルゴリズム

【動的計画法】最長部分増加列を典型問題でマスターしよう(Python)

本記事では、動的計画法を用いて最長増加部分列の長さを求める問題を取り扱う。直感的に理解しやすいアルゴリズムに加え、二分探索を導入して計算量をO(NlogN)に抑えるアルゴリズムについても徹底解説している。図や具体例を用いて、じっくり理解したい方におすすめ。
スポンサーリンク