 Bokabola ensemble oyo epesami na ba sous-ensembles mibale na ndenge ete bokeseni kati na ba sommes na bango ezala minimisé.
Tokoki kokabola ensemble oyo epesami {27, 16, 25, 18, 29} na ba sous-ensembles mibale oyo elingaki ko minimiser différence entre ba sommes na bango na kosalelaka solution ya programmation dynamique. Solution moko ekoki kozala : - Ya liboso, to classer ensemble po ezala na ordre non diminution lokola `{16, 18, 25, 27, 29}`. - Na sima, tokoki ko iterer na nzela ya élément moko moko pe kotia yango na sous-ensemble 1 soki (somme ya sous-ensemble 1 + élément actuel) ezali moke koleka ekokani na [somme ya ba éléments nionso]/2 soki te, kotia na sous-ensemble 2. - Na sima, tosengeli koluka bokeseni ya solosolo kati na motuya ya ba sous-ensembles mibale. Ba sous-ensembles mibale oyo ekitisaka bokeseni kati ya ba sommes na bango pona ensemble ya entrée {27, 16, 25, 18, 29} ezali : Sous-ensemble 1 : {16, 18, 29} na somme ya 63. Sous-ensemble 2 : {25, 27 } na somme ya 52. Na yango, ba sous-ensembles oyo elingaki ko minimiser différence entre somme na bango ezali {16, 18, 29} na {25, 27} na différence ya 63 - 52 = 11.