 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: Diziyi 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, ya elemanın kendisidir ya da önceki maksimum toplam ile mevcut elemanın toplamıdır. Böylece, algoritma tekrarlı olarak şu şekilde tanımlanabilir: maxSum(i) = max(arr[i], maxSum(i-1)+dizi[i]) Burada maxSum(i), arr[i] ile maksimum toplamı temsil eder: son eleman ve arr[0...i] verilen dizi olarak.