半分全列挙（Meet-in-the-middle）を用いると、計算量はどの程度に改善されるか。

探索範囲を2つに分割して半分ずつ処理し、後に突き合わせることで指数部分を半減させる。

関連記事

関連記事はありません。