Динамическое программирование для начинающих

Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, которые рекуррентно связанны между собой.

Например, к такому типу задач можно отнести задачу про мальчика и платную лестницу, в которой нужно узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.

В нашем материале читайте необходимую теорию по динамическому программированию и разборы классических задач на эту тему:

https://tprg.ru/VDAm

#java #рекурсия

Как найти N-е число последовательности Фибоначчи тремя разными способами?

Рассказываем и показываем реализации алгоритмов на Java:

https://tprg.ru/Lyej

#алгоритмы #рекурсия #java

​Как найти N-е число последовательности Фибоначчи?

Рассказываем и показываем три разных способа реализации алгоритма на C++:

https://tproger.ru/problems/finding-fibonacci/

#алгоритмы #рекурсия #cpp