1 Introduction to Algorithms L ECTURE 15 Greedy Algorithms II Activity-Selection Problem Knapsack Problem Huffman Codes Task Scheduling.