 n boyutunda bir dizide k boyutunun maksimum toplam alt dizisini hesaplamak için bir algoritma tasarlayın
 a = [-2, 1, -3, 4, -1, 2, 1, -5, 4], k = 3
Algoritma ilk önce a dizisini sıralamalı veya çaprazlama yapmalı ve 0 ila k-1 (dahil) indeksindeki öğelerin toplamı olan k uzunluğunun maksimum alt dizi toplamının izini tutmalıdır. Daha sonra k+1 indeksindeki elemanı altdizi toplamına ekleriz ve 0 indeksindeki elemanı çıkarırız. Ardından, bu yeni altdizi toplamını k uzunluğundaki mevcut maksimum altdizi toplamı ile karşılaştırır ve daha büyük olanı tutarız. Daha sonra, nihai maksimum altdizi toplamımızı elde etmek için diziyi 1 indeksinden nk uzunluğuna (dahil) geçerek geri kalan öğeler için bu işlemi tekrarlayabiliriz.