Динамика, рекурсия, перебор

В данной статье мы рассмотрим динамическое программирование сверху – простая идея, которая позволяет эффективно вычислять значения функций, задаваемых рекуррентными соотношениями. Этот метод не требует больших затрат от программиста. По сути, необходимо по рекуррентной формуле записать рекурсивную функцию и добавить к ней пару строчек – одну в начало, а другую в конец.