1 Introduction to Algorithms L ECTURE 15 Greedy Algorithms II Activity-Selection Problem Knapsack Problem Huffman Codes Task Scheduling.
Greedy Algorithms Analysis of Algorithms1. Greedy Algorithms A greedy algorithm always makes the choice that looks best at the moment –Everyday examples: