Алгоритм поиска максимальной суммы непрерывной подпоследовательности

1,00
р.
Дана последовательность (массив) целых чисел. Числа могут быть как отрицательные так и положительные. Предложите самый быстрый алгоритм поиска наибольшей суммы непрерывной последовательности.


Ответ
Решение - Алгоритм Кадане, кому интересно посмотрите ) думаю лучше уже не придумать...