Перейти к содержимому
Skein

скользящий массив

EN: rolling array

Оптимизация памяти для ДП: хранятся только строки, которые ещё нужны рекуррентному соотношению (обычно текущая и предыдущая), остальные перезаписываются. Сжимает двумерную таблицу с O(m·n) до O(min(m,n)) памяти, но теряет полную таблицу, нужную для восстановления пути.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?