dynamic programming

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