この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-3 個数制限なしナップサック問題」(p.58) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 三重ループによる解法（O(nW^2)） 二重ループによる解法（O(nW)…