Algorithms For Dummies

 

»

Finding a solution, if one exists, is essential.

 

»

The problem size is limited.

 

»

You can use heuristics to reduce the size of the solution set.

 

»

Simplicity of implementation is more important than speed.

Starting by making it simpler

The brute-force solution has a serious drawback. It looks at the entire problem at 

one time. It’s sort of like going into a package and hunting book by book through 

the shelves without ever considering any method of making your search simpler. 

The divide-and-conquer approach to package searches is different. In this case, 

you begin by dividing the package into children’s and adults’ sections. After that, 

you divide the adults’ section into categories. Finally, you search just the part of the 

category that contains the book of interest. This is the purpose of classification 

systems  such  as  the  Dewey  Decimal  System  (see 

https://en.wikipedia.org/

wiki/List_of_Dewey_Decimal_classes

 for a list of classes, hierarchical divisions, 

---

30