2023-07-20 18:24:25 +08:00
|
|
|
---
|
|
|
|
|
comments: true
|
|
|
|
|
icon: material/head-heart-outline
|
|
|
|
|
---
|
|
|
|
|
|
2023-08-19 22:07:27 +08:00
|
|
|
# 第 15 章 贪心
|
2023-07-20 18:24:25 +08:00
|
|
|
|
2023-11-09 05:13:48 +08:00
|
|
|
{ class="cover-image" }
|
2023-07-20 18:24:25 +08:00
|
|
|
|
2023-08-03 04:37:52 +08:00
|
|
|
!!! abstract
|
|
|
|
|
|
2023-12-02 06:24:05 +08:00
|
|
|
向日葵朝着太阳转动，时刻追求自身成长的最大可能。
|
2023-08-03 04:37:52 +08:00
|
|
|
|
2023-12-02 06:24:05 +08:00
|
|
|
贪心策略在一轮轮的简单选择中，逐步导向最佳答案。
|
2023-08-03 04:37:52 +08:00
|
|
|
|
2023-07-20 18:24:25 +08:00
|
|
|
## 本章内容
|
|
|
|
|
|
2024-04-07 02:41:53 +08:00
|
|
|
- [15.1 贪心算法](greedy_algorithm.md)
|
|
|
|
|
- [15.2 分数背包问题](fractional_knapsack_problem.md)
|
|
|
|
|
- [15.3 最大容量问题](max_capacity_problem.md)
|
|
|
|
|
- [15.4 最大切分乘积问题](max_product_cutting_problem.md)
|
|
|
|
|
- [15.5 小结](summary.md)
|
