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].
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].