さて逆転させてみる 重さ0とか品物0の場合は価値0 n個めまでの荷物を使って重さの総和tまで持った時の価値は n個めの荷物を使わないとき： (n-1)個めまでの荷物を使って重さの総和tまで持った時の価値 n個めの荷物を使うとき： (n-1)個めまでの荷物を使って…