Class Loesung71

java.lang.Object
  Loesung71

 class Loesung71
extends Object

Loesungsvorschlag fuer Aufgabe 7-1: Maximum-Sub-Array: Scan-Line--Loesung mit O(n).

Version:

$Revision: 1.1 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 7

Constructor Summary

Loesung71()

Method Summary

(package private) int

findMaximumSum(int[] array) Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Scan-Line--Verfahren.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Loesung71

Loesung71()

Method Detail

findMaximumSum

int findMaximumSum(int[] array)

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array im Scan-Line--Verfahren. Bei einem einzigen Durchlauf des Arrays wird eine Teilfolge mit der hoechsten Summe ermittelt.

Parameters:

array - der fuer die Bestimmung der Problemloesung heranzuziehende Gesamt-Array

Returns:

Wert der groessten ermittelten Teilsumme