Greedy Algorithms
Make locally optimal choice aiming for global optimum under matroids/exchange property.
greedyalgorithmsUpdated 2025-09-01
Examples
- Activity selection
- Huffman coding
- Kruskal
Proof
- Greedy stays optimal by exchange argument
Make locally optimal choice aiming for global optimum under matroids/exchange property.