全探索

提供: MonoBook
ナビゲーションに移動 検索に移動

全探索とは、考えられる全ての解の候補を調べることにより解を見つける方法で、愚直解の一種である。 枝刈りと組み合わせることもある。

プログラミングコンテストにおいては、最初の方の簡単な問題では全探索で通ることもあるが、 後の問題ではまず全探索では通らないと思った方がいい。

Project Eulerにおいては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。 従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。

関連項目