ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Sergeev 2:5020/400 02 Mar 2002 13:35:41
To : All
Subject : поиск подмассива с максимальной суммой элементов
--------------------------------------------------------------------------------
Есть одномерный массив чисел. Hадо найти последовательность (начальный
и конечный индексы) элементов дающих максимальную сумму элементов среди
всех других последовательностей.
помню там что-то было связано с построением функции f(i) = "сума всех
элементов массива с 0-го до i-го", и ориентируясь по минимам и максимам
можно было наити искомый подмассив, но ... что-то я не помню самого
алгоритма в деталях ...
может кто пнет в нужном направлении?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
