1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:

#include <iostream>
using namespace std;
int max(int a, int b)
{
if (a>b) return a;
else return b;
}
int main()
{
int summe;
int maxtsumme=0;
int feld[] ={3,4,-2,6,-4,2,1,9,-3,-1}; 
for (int u=0;u<(sizeof(feld)/sizeof(int));u++)
{
for (int o=u; o<(sizeof(feld)/sizeof(int));o++)
{
summe=0;
for (int i=u; i<=o;i++)
{
//cout << "i:" << i << "o: "<< o << "u: "<< u << "\n";
summe=summe+feld[i];
}
maxtsumme=max(summe, maxtsumme);
cout << "Die Summe von o: " << o << "ist " << summe <<"\n";
}
}
cout << "Die Summe ist " <<  maxtsumme << "\n";
}

1:
2:
3:
4:
5:
6:
7:
8:
9:

lmax:=0;
summe:=0;
for i:=l to r do
begin
    summe:=summe+X[i];
   lmax:=max(lmax, summe);
end

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:

Algorithmus maxtsum (X );
fliefert eine maximale Teilsumme der Folge X ganzer Zahleng
begin
if X enthält nur ein Element a
then
if a > 0
then maxtsum := a
else maxtsum := 0
else
begin
fDivide:g
teile X in eine linke und eine rechte Teilfolge A und B
annähernd gleicher Größe;
fConquer:g
maxtinA := maxtsum(A);
maxtinB := maxtsum(B);
bestimme das rechte Randmaximum rmax(A) der
linken Teilfolge A;
bestimme das linke Randmaximum lmax(B) der
rechten Teilfolge B;
fMerge:g
maxtsum := max(maxtinA, maxtinB, rmax(A) + lmax(B))
end
end fmaxtsumg