Chapter 15. Greedy¶
Abstract
Sunflowers turn toward the sun, always seeking the fullest growth possible.
Through successive simple choices, greedy strategies gradually lead to the optimal solution.
Chapter contents¶
- 15.1 Greedy Algorithm
- 15.2 Fractional Knapsack Problem
- 15.3 Maximum Capacity Problem
- 15.4 Maximum Product Cutting Problem
- 15.5 Summary