Algorithms For Dummies

Working with Greedy 

Algorithms

A

fter  taking  your  first  steps  into  the  world  of  algorithms  by  presenting 

what algorithms are and discussing ordering, searching, graphs, and big 

data, it’s time to enter a more general part of the book. In this latter part 

of the book, you deal with some difficult examples and see general algorithmic 

approaches  that  you  can  use  under  different  circumstances  when  solving  real-

world problems.

By taking new routes and approaches, this chapter goes well beyond the divide- 

and-conquer recursion approach that dominates in most sorting problems. Some 

of the discussed solutions aren’t completely new; you’ve seen them in previous 

chapters.  However,  this  chapter  discusses  those  previous  algorithms  in  greater 

depth, under the new paradigms (a consideration of application rules and condi-

tions, general approach and steps to the solution of a problem, and analysis of 

problem complexity, limitations, and caveats) that the chapter illustrates.

Making some solutions general and describing them as widely applicable para-

digms is a way to offer hints to solve new practical problems and is part of the 

Chapter 

15

---

284

 

   

  PART 5