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

двумерное ДП

EN: two-dimensional DP

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

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