Belirli bir dizideki maksimum toplamı bulmak için bir algoritma belirtin.
[1,2,3,4]
Basit bir çözüm, diziyi çaprazlamak ve şimdiye kadar karşılaşılan maksimum toplamı takip etmektir. Bu, aşağıdaki yaklaşım kullanılarak yapılabilir: 
Dizi boyunca yineleyin ve her öğe için, şimdiye kadar karşılaşılan maksimum toplamı güncelleyin .

Herhangi bir noktada, şimdiye kadar karşılaşılan maksimum toplam, öğenin kendisi veya önceki maksimum toplam ile mevcut öğenin toplamıdır.

Böylece, algoritma tekrarlı olarak aşağıdaki gibi tanımlanabilir: 
maxSum(i ) = max(arr[i], maxSum(i-1)+dizi[i])

Burada maxSum(i), son öğe arr[i] ve arr[0...i olmak üzere maksimum toplamı temsil eder ] verilen dizi olarak.