Крок 1 з 147%

Що таке динамічне програмування?

Динамічне програмування (ДП) — це техніка розв'язання задач шляхом їх розбиття на менші підзадачі, що перекриваються, зі збереженням відповіді кожної підзадачі, щоб її ніколи не обчислювати повторно. Воно перетворює повільну, повторювану рекурсію на швидкі, ефективні розв'язки.

Підказки

Перевірте розуміння

Яка центральна ідея динамічного програмування?