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

одномерное ДП

EN: one-dimensional DP

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

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