以下の内容はhttps://blog.hamayanhamayan.com/entry/2018/01/06/112704より取得しました。
半分全列挙
- O(2^N)は間に合わないがO(2^(N/2))は間に合うときの解法
- 2グループに分けて全列挙をして、1つのグループは全探索し、もう一方のグループに関しては二分探索などで高速に処理する
- 最大クリーク・最大独立集合問題を解くのに使う
以上の内容はhttps://blog.hamayanhamayan.com/entry/2018/01/06/112704より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます
不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14
