Задача: Найти максимальную сумму в последовательности
Псевдокод: сканирующий алгоритм: самый быстрый! 
  1. maxsofar = 0
  2. maxendinghere = 0
  3. for i = 0 to n-1
  4.   /* инвариант: значения maxendinghere и
  5.      maxsofar точны для x[0..i-1] */
  6.   maxendinghere = max(maxendinghere + x[i], 0)
  7.   maxsofar      = max(maxendinghere, maxsofar)