Class Loesung62c

java.lang.Object
  Loesung62c

 class Loesung62c
extends Object

Loesungsvorschlag fuer Aufgabe 6-2c: Maximum-Sub-Array: Halb-naive Loesung (brute force) mit O(n^2).

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 6

Constructor Summary

Loesung62c()

Method Summary

(package private) int

findMaximumSum(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

Loesung62c

Loesung62c()

Method Detail

findMaximumSum

int findMaximumSum(int[] array)

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

Parameters:

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

Returns:

Wert der groessten errechneten Teilsumme

Throws:

NullPointerException - falls array == null