今回のお題はこちら。 今回はdp用メモテーブル$dpのサイズを間違えて不具合になりました。 ナップサックに入れられる重さは0〜wなので、 配列のサイズはwじゃなくてw+1にしないといけないんですなー。 W = [2,1,3,2] #input V = [3,2,4,2] #input w = 5 #inp…