Salut la toti... Ma chinue problema asta d ceva timp...si nu stiu unde am putut sa gresesc...Daca ma poate ajuta cineva sa imi explice unde gresesc i-as ramane recunoscator...
Eu folosesc la aceasta problema programarea dinamica...si anume: construesc o matrice m[p][j]=costul minim care depaseste cantitatea de energie j, folosind exact p generatoare. Astfel obtin formula: m[p][j]=min ( m[p-1][j-EG[p]]+CG[p] , m[p-1][j ] ). Desi obtzin numai 10 Pcte la problema asta nu intzeleg unde am gresit
Afişează mesaje
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena