Loading...
X

Maximale Teilsumme

31. August 2014

Einfache Algorithmen, dargestellt in php Quellcode.

Max TeilSumme

Berechnung der Maximalen Teilsumme in einem Array

1
2
3
4
5
6
7
8
9
10
11
12
13
14

<?php
 
$randmax = 0;
$bishermax = 0;
$array = array(5,-8,3,3,-5,7,-2,-7,3,5);
 
for ($i = 0;$i < count($array) ; $i++) {
 
	$randmax = max(0, $randmax + $array[$i]);
 
	$bishermax = max($bishermax, $randmax);	
}
    echo $randmax;
?>

Zahlenfolge: 5,-8,3,3,-5,7,-2,-7,3,5
Ergebnis: 8