2021-01-02から1日間の記事一覧
最長部分増加列(LIS)問題は序列の単調増加の部分列の中で一番長い部分列の長さを求める問題である。最近ARC 104の問題 atcoder.jp を見ていたらLIS問題を振り替えようと思います。 貪欲アルゴリズム 配列]があるとする。dp[i]は長さがiの部分増加列の最後…
最長部分増加列(LIS)問題は序列の単調増加の部分列の中で一番長い部分列の長さを求める問題である。最近ARC 104の問題 atcoder.jp を見ていたらLIS問題を振り替えようと思います。 貪欲アルゴリズム 配列]があるとする。dp[i]は長さがiの部分増加列の最後…