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

はじめに（別に読まなくて良い） 私がAtCoderを始めたのには2つの理由がある。ひとつは友達に勧められたからである。芯がない男なので勧められたものはやる。当たり前だ。もうひとつは、Pythonに慣れたかったからである。元々私は機械学習に興味がありKaggle…