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