Fur ein Array $$ x $=\{$x$0,$ x$1,...,$ xn$1\}$ ist das maximale Subarray definiert als:

V $=$ arg max

j$,$k

$$

$$

X

k

i$=$j

xi

$$

$,0<=$ j $<=$ k $<$ n $(1)$

j und k geben dabei den Start$-$ und Endindex des maximalen Subarrays an$.$ Betrachten Sie eine modifizierte Version, in der die Summe zus$$atzlich immer durch die

Anzahl an Elementen des aktuellen Subarrays geteilt wird: