👤

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. 
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!


Ze Questions: Alte intrebari