Репост из: Типичный программист
Динамическое программирование для начинающих
Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, которые рекуррентно связанны между собой.
Например, к такому типу задач можно отнести задачу про мальчика и платную лестницу, в которой нужно узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В нашем материале читайте необходимую теорию по динамическому программированию и разборы классических задач на эту тему:
https://tprg.ru/VDAm
#java #рекурсия
Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, которые рекуррентно связанны между собой.
Например, к такому типу задач можно отнести задачу про мальчика и платную лестницу, в которой нужно узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
В нашем материале читайте необходимую теорию по динамическому программированию и разборы классических задач на эту тему:
https://tprg.ru/VDAm
#java #рекурсия