двумерное ДП
EN: two-dimensional DP
Динамическая программа, подзадаче которой нужны два индекса, поэтому состояние — dp[i][j], а кэш — двумерная таблица. Два индекса — независимые позиции, например строка и столбец или префиксы двух строк.
EN: two-dimensional DP
Динамическая программа, подзадаче которой нужны два индекса, поэтому состояние — dp[i][j], а кэш — двумерная таблица. Два индекса — независимые позиции, например строка и столбец или префиксы двух строк.