Greedy Algorithms8 sections · 316 units
Open in Course

What is Next

Looking ahead

You have learned classic optimization problems:

1.1. Fractional knapsack: sort by ratio, take greedily.

2.2. Job sequencing: sort by profit, schedule in latest available slot.

3.3. Minimum platforms: count maximum overlap.

4.4. Task scheduler: formula based on max frequency. In the next section, I will show you advanced greedy: Huffman coding, reorganize string, and more.