AdvancedMathematicalProgramming 「応用数理計画」の授業において実装したナップザック問題を解くアルゴリズムのコード knapsack.py : 全探索 / Greedy / 線形緩和解 knapsack2.py : 1/2近似解 / 分枝限定法 knapsack3.py : 線形緩和を用いた分枝限定法 kanpsack4.py : pegging_test を用いた3の改良