Class Loesung73

java.lang.Object
  Loesung73

 class Loesung73
extends Object

Loesungsvorschlag fuer Aufgabe 7-3: Maximum-Sub-Array: Naive Loesung fuer Sub-Array-Grenzen.

Diese Klasse ist wiederverwendbar: Statt der maximalen Teilsumme wird hier tatsaechlich der maximale Sub-Array ermittelt.

Version:

$Revision: 1.1 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 7

Constructor Summary

Loesung73()

Method Summary

(package private) SubArray

findMaximumSubArray(int[] array) Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise.

Methods inherited from class java.lang.Object

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

Constructor Detail

Loesung73

Loesung73()

Method Detail

findMaximumSubArray

SubArray findMaximumSubArray(int[] array)

Loest das Maximum-Sub-Array--Problem fuer den uebergebenen Array auf naive Weise. Es werden saemtliche moeglichen Teilfolgen errechnet, deren Summe bestimmt und diese dann miteinander verglichen.

Im Gegensatz zu anderen Methoden wird hier statt der maximalen Teilsumme hier tatsaechlich der maximale Sub-Array ermittelt und zurueckgegeben.

Parameters:

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

Returns:

eine neu erstellte Instanz der Klasse SubArray, deren Gesamt-Array identisch mit dem dieser Methode uebergebenen array ist und deren Sub-Array--Definition derart ist, dass sie eine korrekte Loesung des Maximum-Sub-Array--Problems darstellt.

Throws:

NullPointerException - falls array == null