Dizajni një algoritëm për të llogaritur shumën maksimale të nën-sërëve të madhësisë k në një matër me madhësi n
A = [-2, 1, -3, 4, -1, 2, 1, -5, 4], k = 3
Algoritmi duhet së pari të rendit ose të kalojë në matër a, dhe të mbajë gjurmën e shumave më të mëdha të nënmatërrave me gjatësi k, e cila është shuma e elementeve në indeks 0 deri në k-1 (përfshirë). Ne më pas shtojmë elementin në indeks k+1 në shuma e nënmatërrave, dhe zbresim elementin në indeks 0. Pastaj, ne e krahasojmë këtë shuma të re të nënmatërrave me shuma ekzistuese maksimale e nënmatërrave me gjatësi k, dhe e mbajmë atë me një vlerë më të lartë. Ne pastaj mund ta përsërisim këtë proces për pjesën tjetër të elementeve, duke kaluar në matër nga indeksi 1 në gjatësi n-k (përfshirë), për të marrë shuma tonë përfundimtare maksimale të nënmatërrave.