Если мы вычисляем префиксные суммы используя формулу p[i + 1] = s[i] + p[i]
, является ли это динамическим программированием?
Вычисление префиксных сумм — это динамическое программирование?
Если мы вычисляем префиксные суммы используя формулу p[i + 1] = s[i] + p[i]
, является ли это динамическим программированием?