Pythonで半分全列挙を実装してみる-ABC184
本記事では、半分全列挙をPythonで実装していきます。実際に一緒に問題を解きながら半分全列挙を理解しましょう。 半分全列挙とは 例題 問題文 制約 実装 まとめ 半分全列挙とは 半分全列挙は、その名の通り個の要素を半分に分けてそれぞれを全列挙し、半分に分けたグループから組み合わせを考えることで高速に解を求める方法です。具体的には以下のような流れになることが多いです。 半分のグループを全列挙 もう半分のグループを全列挙 から要素を1つ選び固定し、二分探索を用いて最適な組み合わせを探す（全ての要素に対して繰り返す） それでは、実際に例題を解きながら理解していきましょう。 (adsbygoogle…
2020/11/23 19:54
