Блог пользователя Frez

Автор Frez, 9 лет назад, По-английски

We have an array with size N from integers.

what is the best complexity of finding max sum of subarrays with size 1,2,3..,N ?

for example :

a = 1 4 4 2 5

s1 = 5

s2 = 8

s3 = 11

s4 = 15

s5 = 16

  • How about max/min single number or such interesting things ?

thanks.

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Frez (previous revision, new revision, compare).

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

See this