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