👤

Cum rezolv cu Greedy:Se
da o multime de numere pozitive, P si un numar M. Se cere determinarea unui
subset a lui P a carui suma a elementelor sa fie cel mult M.


Răspuns :

pornesti de la primul element si te departezi (catre n) cat timp suma elementelor calculate <=M.