hello-algo/en/docs/chapter_greedy/index.md

comments, icon

comments	icon
true	material/head-heart-outline

Chapter 15.   Greedy

{ class="cover-image" }

!!! 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
• 15.6   Exercises