Premium Content

Greedy Algorithms

Making locally optimal choices for global solutions

This chapter requires a subscription to access.

What you'll unlock:

  • 1. The Greedy Paradigm
  • 2. Activity Selection
  • 3. Huffman Coding
  • 4. Fractional Knapsack
  • 5. Job Scheduling with Deadlines
  • 6. Proving Greedy Correctness
Subscribe to Unlock

Already have an account? Sign in