09/02/15 23:16:01
>>192
そうそう。
順列は指数個あって、それぞれの順列に対してだけ多項式時間でできればいい。
で、残りの数の中で最小のものを探せばいいだけなので、毎回ソートとかしても n^3 だし。
09/02/15 23:16:01
>>192
そうそう。
順列は指数個あって、それぞれの順列に対してだけ多項式時間でできればいい。
で、残りの数の中で最小のものを探せばいいだけなので、毎回ソートとかしても n^3 だし。
09/02/15 23:16:01
>>192
そうそう。
順列は指数個あって、それぞれの順列に対してだけ多項式時間でできればいい。
で、残りの数の中で最小のものを探せばいいだけなので、毎回ソートとかしても n^3 だし。