Субботняя задачка

← →
Praetor (2005-10-08 21:05) [0]

Привет всем.
Есть такая задачка:

Задан массив целых чисел. Определить подвектор, как 1 или более последовательных элементов массива. Каждому подвектору поставим в соответствие сумму его элементов. Требуется написать функцию, вычисляющую максимум из сумм подвекторов массива.

Вот для этой задачи надо построить алгоритм минимальной сложности.

← →
Юрий Зотов © (2005-10-08 21:12) [1]

> Praetor (08.10.05 21:05)
> Есть такая задачка

Вы явно ошиблись, это не задачка для разминки мозгов программистов, а лабораторная работа (или домашнее задание) студента-первокурсника. Так и нужно было сказать.

← →
Sergey_Masloff (2005-10-08 21:17) [2]

Седжвик. Фундаментальные алгоритмы на C (книга есть еще для C++ и Java)
Керниган, Пайк практика программирования

Задача классическая. В этих (и не только) книгах алгоритм изложен.

← →
Praetor (2005-10-08 21:17) [3]

Не совсем....
я не прошу решения я прошу подсказать идею как енто можно сделать за минимум итераций.

← →
Praetor (2005-10-08 21:18) [4]

>Sergey_Masloff
спасибо

← →
Praetor (2005-10-08 22:04) [5]

>Sergey_Masloff
а нет какой нибудь конкретной ссылки, а то я что не нашел в Эл варианте

или просто в двух словах в каком направлении "копать"

http://www.natahaus.ru/category/prog/page/4

← →
Praetor (2005-10-09 13:47) [8]

Может кто еще что - нибудь скажет:
Простым тупым перебором на Turbo C я сделал а вот как ее лучше оптимизировать.

Субботняя задачка Найти похожие ветки