Изменения
Повтор
''Динамическое программирование — это когда у нас есть задача, которую непонятно как решать, и мы разбиваем ее на меньшие задачи, которые тоже непонятно как решать. (с) А.Кумок''
:* [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
:* [[Задача о расстоянии Дамерау-Левенштейна]]
=== Принцип оптимальности на подмножествах ===
'''if''' n <= 1
'''return''' 1
'''if''' fib[n] !== -1 <font color=green>// проверка на то, не посчитали ли мы это число раньше; посчитанные числа хранятся в массиве fib</font> '''return''' fib[n] fib[n - 1] = Fibonacci(n - 1) fib[n - 2] = + Fibonacci(n - 2) '''return''' fib[n - 1] + fib[n - 2]
==См.также==
