Algorithms For Dummies

5

Challenging 

Difficult 

Problems

---

IN THIS PART . . .

Use greedy programming techniques to obtain results 

faster.

Perform dynamic programming to perform tasks 

using a smart approach.

Randomize your results to solve problems where a 

straightforward approach doesn’t work well.

Search locally to final solutions that are good enough 

in a short time.

Use linear programming techniques to perform 

scheduling and planning tasks.

Employ heuristics and interact with robots.

---

CHAPTER 15

  Working with Greedy Algorithms 

     283

IN THIS CHAPTER

 

» Understanding how to design new 

algorithms and use solving paradigms

 

» Explaining how an algorithm can act 

greedy and get great results

 

» Drafting a greedy algorithm of your 

own

 

» Revisiting Huffman coding and 

illustrating some other classical 

examples