Chapter 15. Greedy¶
Abstract
Sunflowers turn towards the sun, always seeking the greatest possible growth for themselves.
Greedy strategy guides to the best answer step by step through rounds of simple choices.
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