（この記事の続き↓） politeness.hatenadiary.com前回の記事に引き続き、以下のコンテストで出題された問題を使ってDPに慣れていこう。atcoder.jp D . Knapsack 1 問題個の品物があります。 品物にはと番号が振られています。 各について、品物の重さはで、…

動的計画法というものがあるという噂を聞いた。あまり詳しくはない*1が、簡単な漢字のみで構成されているのでまあ余裕であろう。この記事を書く上で以下の記事を大いに参考にした。Viva インターネッツ。qiita.com 動的計画法とは ja.wikipedia.orgWikipedia…