組合せ最適化問題の典型例の一つである0-1ナップサック問題について， * 貪欲法 * 全探索 * 動的計画法 の3つの方法について見ていく． ## アイテムリストを作る num_items = 10 # アイテム数 max_weight = 100 # 重さの最大値 max_price = 50 # 値段の最大値 from collections ...