この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-3 01 ナップサック問題」(p.52) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 再帰による愚直解（O(2^N)） メモ化再帰（O(nW)） 動的計画法(DP)（O(nW)…