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