Dynamic programming, activity scheduling, the greedy strategy, Huffman codes.
Dynamic programming and greedy algorithsm.
Screencast Suthers 8 min
Illustration of the greedy strategy.
Screencast Suthers 23 min
Design and implementation of Huffman Codes.
Screencast Suthers 17 min
Activity selection problems, elements of the greedy algorithm strategy, huffman codes (16.1 -16.3)
Textbook 23 pages
Greedy algorithms, the activity selection problem, greedy strategy, and Huffman codes.
Notes