Skip to content
Skein

one-dimensional DP

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

A dynamic program whose state is a single index i, usually a position in an array or string. The recurrence reads only a fixed number of earlier cells, almost always dp[i-1] and dp[i-2].

shortcutsexpand
search
⌘K
prev piece
k
next piece
j
cycle tier
t
this menu
?