состояние
EN: state
Что означает dp[i], сформулированное одним точным предложением: на какой вопрос отвечает каждая ячейка. Выбор состояния — первый шаг процедуры ДП; в одномерном ДП это один индекс, обычно позиция в массиве или строке.
EN: state
Что означает dp[i], сформулированное одним точным предложением: на какой вопрос отвечает каждая ячейка. Выбор состояния — первый шаг процедуры ДП; в одномерном ДП это один индекс, обычно позиция в массиве или строке.