Chapter 15. Greedy algorithms¶
Abstract
A sunflower turns toward the sun, always seeking the greatest opportunity to grow.
Through a series of simple choices, a greedy strategy leads us step by step toward the best answer.
Chapter contents¶
- 15.1 Greedy algorithms
- 15.2 Fractional knapsack problem
- 15.3 Maximum capacity problem
- 15.4 Maximum product cutting problem
- 15.5 Summary
- 15.6 Exercises