Informatică, întrebare adresată de mbranga, 9 ani în urmă

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ăspunsuri la întrebare

Răspuns de Cayenne
0
pornesti de la primul element si te departezi (catre n) cat timp suma elementelor calculate <=M. 
Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Matematică, 8 ani în urmă
Ajutor.................
Matematică, 8 ani în urmă
Ajutor...................
Limba română, 8 ani în urmă
Alcătuiește o propoziție în care să existe un verb care exprima starea...
Fizică, 9 ani în urmă
1.Un corp cu m=0,5kg se afla in repaus pe o masa orizontala.Un resort cu lungimea L0=0,1m si k=10N/m are legat la un caapt un corp,iar celalalt capateste fixat pe verticala .initial resortul este nedeformat iar masa este deplasata uniform cu frecare intre masa si corp,resortul deviaza cu unghiul de 60 grade fata de verticala.determinati coeficientul de frecare la alunecare (miu) ..dintre masa si...
Limba română, 9 ani în urmă
De ce boala a suferit Mihai Eminescu ?   ...
Matematică, 9 ani în urmă
Fie ABCD un trapez isoscel in care AB II CD ,  AB > CD si AD = DC = BC = 1/2 AB a) Daca M este mijlocul laturii ( AB ) , demonstrati ca AMCD este romb b) Aflati masurile unghiurilor trapezului ABCD si demonstrati ca AC  perpendicular pe BC                                                                                                   ...
Matematică, 9 ani în urmă
Suma a doua numere reale este egala cu 1,(6) si diferenta lor este egala cu 0,(3).Determinati cele 2 numere .
Matematică, 9 ani în urmă
care este vecinul mai mic al celui mai mare nr par de doua cifre?