10: Greedy Algorithms

Coming soon.

Topics

• Greedy choice property
• Optimal substructure
• Activity selection
• Huffman coding
• Interval scheduling
• Exchange arguments for correctness proofs