Tuesday, August 28, 2012

Complete Search

Notes:

0) Utilizing the fact that computer is actually very fast.
1) Exploits the brute force, straight-forward, try-them-all method of finding the answer.
2) Should almost always be the first algorithm/solution you consider.
3) If this works within time and space constraints, then do it.
4) Easy to code and usually easy to debug.
5) Many seemingly hard problems is eventually solvable using brute force.

Sample Problems:

No comments:

Post a Comment