Chapter 15. Greedy¶
Abstract
Sunflowers turn toward the sun, constantly pursuing the maximum potential for their own growth.
Through rounds of simple choices, greedy strategies gradually lead to the best answer.
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
