Introduction to Algorithm Design Techniques

Over the last half a century, computer scientists have discovered that many algorithms share similar ideas, even though they solve very different problems. For now, we’ll mention the most common algorithm design techniques so that future examples can be categorized in terms of the algorithm’s design methodology.

To illustrate the design techniques, we’ll consider a very simple problem that plagued ...