遺伝的アルゴリズム（２）

ナップザック問題

• 制限容量を越えない範囲で、荷物を出来るだけ詰め込む
  
• 詰め込み方(荷物の組み合わせ)は、2のn乗
  
  • 荷物10個で 2の10乗 = 1024通り
    
  • 40個だと1兆を超える