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 önce a dizisini sıralamalı veya çaprazlama yapmalı ve 0'dan k-1'e (dahil) kadar olan dizinlerdeki öğelerin toplamı olan k uzunluğunun maksimum altdizi toplamını takip etmelidir. k+1 indeksindeki eleman altdizi toplamından çıkar ve indeks 0'daki eleman çıkarılır.Sonra bu yeni altdizi toplamını k uzunluğundaki mevcut maksimum altdizi toplamıyla karşılaştırır ve daha yüksek değerli olanı tutarız.Daha sonra tekrar edebiliriz son maksimum altdizi toplamımızı elde etmek için diziyi dizin 1'den uzunluk nk'ye (dahil) çaprazlayan öğelerin geri kalanı için bu işlem.