naruの日記

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