Skip to content

Files

Latest commit

913c193 · Sep 18, 2021

History

History

dynamic_programming

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Jul 30, 2021
Jul 30, 2021
Sep 18, 2021

Динамическое программирование

Простые примеры (длина и максимальный элемент)

В модуле simple_example.py приведены два простых примера решения задач на основе подхода динамического программирования.

Решаемые примеры:

  • вычисления длины последовательности
  • поиск максимального элемента

Обе этих примера решаются с помощью последовательного разбиения последовательности на две части: первого элемента и всей оставшейся последовательности длины на 1 меньшей, чем исходная.

Ссылки