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