Dizajni një algoritëm për të gjetur numrin e nëngrupëve me një shumë të dhënë.
Seti: {3,12,7,2,8,4} Shuma e synuar: 10
Algoritmi mund të përdorë programim dinamik për të gjetur numrin e nënmashtrimeve me shumën e dhënë. Kjo bëhet duke krijuar një matrix dy-dimensionale të (n+1) × (target_value+1), ku n është madhësia e grupit dhe target_value është shuma e kërkuar. Kjo matrix është e mbushur rresht pas rresht, kolonë pas kolonë, duke filluar nga kënda e sipërme e majtë. Rreshti i parë i matrixit është i mbushur me 1 për kolonën e parë pasi ka vetëm një nënmashtrim për një shumë zero (një grup bosh) dhe pjesën tjetër të qelizave në kolonën e parë janë të iniciuara në zero. Kolona e parë e matricës është e mbushur me 0 për rreshtin e rreshtave pasi nuk do të ketë nënmashtrim me vlerë më të madhe se zero. Për të mbushur pjesën tjetër të matricës, për çdo qelizë që është e vendosur, vlera është e barabartë me shumën e shumës së nënmashtrimeve që janë menjëherë mbi të dhe për të djathtë