Dynamic programming, activity scheduling, the greedy strategy, Huffman codes.
Be able to implement solutions for simple optimization problems based upon greedy programming techniques.
Dynamic programming and greedy algorithsm.
Screencast Suthers 8 min
Illustration of the greedy strategy.
Screencast Suthers 23 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