Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

Вычисление префиксных сумм — это динамическое программирование?

Revision ru2, by KingMace, 2021-06-27 12:00:12

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian KingMace 2021-06-27 12:00:12 6
ru1 Russian KingMace 2021-06-27 11:59:48 189 Первая редакция (опубликовано)