先週から，これまで学んだアルゴリズムを具体的な問題に使ってみよう， となったところだった． 前回，ナップサック問題をディズニーランドに適用してみたのだった． Greedy Algorithmで下界値の一つを求めていたが， 整数計画法を連続緩和してもうちょっと…