Class Loesung61

java.lang.Object
  Loesung61

 class Loesung61
extends Object

Loesungsvorschlag fuer Aufgabe 6-1: Maximum-Sub-Array: Naive Loesung (brute-force) mit O(n^3).

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 6

Constructor Summary

Loesung61()

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

Loesung61

Loesung61()

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, deren Summe bestimmt und diese dann miteinander verglichen.

Parameters:

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

Returns:

Wert der groessten ermittelten Teilsumme