2023-08-18から1日間の記事一覧
AtCoder
けんちょん自作問題
DP
そのまま覚えたい典型問題
区間分割型ナップサックDP
テク:区間ごとに分割する
【問題集】DPの入門
【問題集】DPのステップアップ
最小コスト
区間分割の仕方を走査する問題
最適化問題
区間分割をしていく DP として、一番最初に解くべき問題を意図して作った!! けんちょん本の 3 例題 (ナップサック問題、編集距離、これ) の 1 つでもある。 問題へのリンク 問題概要 個の要素が一列に並んでいる。これら 個の要素に対して、区間 のコスト…