state
RU: состояние
What dp[i] means, stated in one precise sentence: the question each cell answers. Choosing the state is the first step of the DP routine; in one-dimensional DP it is a single index, usually a position in an array or string.
RU: состояние
What dp[i] means, stated in one precise sentence: the question each cell answers. Choosing the state is the first step of the DP routine; in one-dimensional DP it is a single index, usually a position in an array or string.