1. Review Sites
  2. Home
  3. Modules
  4. Greedy Algorithms

Module: Greedy Algorithms

Dynamic programming, activity scheduling, the greedy strategy, Huffman codes.

Learning Outcomes

Apply the greedy algorithm to problem solving, including:

Readings

Greedy algorithms and dynamic programming

Dynamic programming and greedy algorithsm.

Screencast Suthers 8 min

Greedy algorithms and activity scheduling

Illustration of the greedy strategy.

Screencast Suthers 23 min

Huffmann Codes

Design and implementation of Huffman Codes.

Screencast Suthers 17 min

CLRS 16 - Greedy algorithms

Activity selection problems, elements of the greedy algorithm strategy, huffman codes (16.1 -16.3)

Textbook 23 pages

Notes on greedy algorithms

Greedy algorithms, the activity selection problem, greedy strategy, and Huffman codes.

Notes