情報基礎 「Pythonプログラミング」（ステップ８・動的計画法）重量の合計が2500グラム以内(2500グラムを含む)のとき、袋の中の荷物の価格の合計は、最大いくらにすることができるだろうか。 この問題をコンピュータに解かせるために、以下のステップで、アプローチしてみよう： 荷物のデータ表現 アルゴリズムの検討に入る前に、以下では、重量と価値の表を、Pythonのクラスとそのリストを使って、 class Item: def __init__(self,w=0,p=0): self.weight=w self.price=p items = [ Item(300,400), Item(500,250), Item(200,980), Item(600,340), Item(900,670), Item(1360,780), Item(800,570), Item(250,800) ] と表現することにしよう。 こうして変数を定義しておけば、i番目の品の価
