items = ((2,3),(1,2),(3,6),(2,1),(1,3),(5,85)) MAX_WEIGHT=4 1. 動的計画法 DPテーブルからアイテムの組み合わせを求める方法はこの本の記述を参考にした。 books.google.co.ke #!/usr/bin/env python import numpy as np np.set_printoptions(linewidth=…