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