1632
правки
Изменения
м
:* [[Задача о наибольшей общей подпоследовательности]]
rollbackEdits.php mass rollback
:* [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
:* [[Задача о расстоянии Дамерау-Левенштейна]]
=== Принцип оптимальности на подмножествах ===
'''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]
==См.также==
