mirror of
https://github.com/krahets/hello-algo.git
synced 2026-07-08 03:56:47 +08:00
25 lines
1.3 KiB
Markdown
25 lines
1.3 KiB
Markdown
---
|
||
comments: true
|
||
icon: material/table-pivot
|
||
---
|
||
|
||
# Глава 14. Динамическое программирование
|
||
|
||
{ class="cover-image" }
|
||
|
||
!!! abstract
|
||
|
||
Ручьи впадают в реки, а реки вливаются в море.
|
||
|
||
Динамическое программирование собирает решения малых задач в ответ на большую задачу и шаг за шагом ведет нас к ее решению.
|
||
|
||
## Содержание главы
|
||
|
||
- [14.1 Первое знакомство с динамическим программированием](intro_to_dynamic_programming.md)
|
||
- [14.2 Свойства задач динамического программирования](dp_problem_features.md)
|
||
- [14.3 Подход к решению задач динамического программирования](dp_solution_pipeline.md)
|
||
- [14.4 Задача о рюкзаке 0-1](knapsack_problem.md)
|
||
- [14.5 Задача о полном рюкзаке](unbounded_knapsack_problem.md)
|
||
- [14.6 Задача о расстоянии редактирования](edit_distance_problem.md)
|
||
- [14.7 Резюме](summary.md)
|