Учитывая последовательность Q п чисел (положительных и отрицательных), максимальная подпоследовательность Q является непрерывной последовательности, который имеет максимальную сумму между всеми смежными подпоследовательностей Q.
Следующий класс показывает, как реализовать кубический, квадратичного, линейного времени и рекурсивных максимальная сумма непрерывной последовательности алгоритмов в Java.
|