250 重い荷物から順にクレーンに割り当てるというのを繰り返せばよい 500 n( なるSを求めよという問題になり、これは になるため、ナップザック問題と等価になる。だから全探索するしかないんだが適当な枝刈りをしただけでは間に合わなくて、n個の集合を半分…