Определение. Формула

где N- количество этапов в решении, называется рекуррентным соотношением Беллмана. Алгоритм, основанный на применении этой формулы, называется рекуррентным алгоритмом. Подобные алгоритмы являются основным методом динамического программирования.