差分
全探索
,とりあえず作成
'''全探索'''とは、考えられる全ての解の候補を調べることにより解を見つける方法で、[[愚直解]]の一種である。
[[枝刈り]]と組み合わせることもある。
[[プログラミングコンテスト]]においては、最初の方の簡単な問題では全探索で通ることもあるが、
後の問題ではまず全探索では通らないと思った方がいい。
[[Project Euler]]においては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。
従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。
==関連項目==
* [[枝刈り]]
* [[ブルートフォース]]
[[枝刈り]]と組み合わせることもある。
[[プログラミングコンテスト]]においては、最初の方の簡単な問題では全探索で通ることもあるが、
後の問題ではまず全探索では通らないと思った方がいい。
[[Project Euler]]においては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。
従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。
==関連項目==
* [[枝刈り]]
* [[ブルートフォース]]