この記事は「競プロ!!」 競技プログラミング Advent Calendar 2017の25日目の記事です。 はじめに 動的計画法(DP : DynamicProgramming)は競プロでよく出てくるアルゴリズムのうちの一つです。しかしながら、割と難しいので分かりにくい部分でもあります。JO…