Clasa a XI-a/Metoda de rezolvare Greedy

Metoda de rezolvare Greedy · Probleme de informatică

Bibelouri 592

Problemă ușoară din Colecția InfoAs

Cunoscându-se prețurile a n bibelouri, să se determine care este numărul maxim de obiecte ce pot fi cumpărate folosind o sumă de bani știută.

Coeficient de putere 593

Problemă ușoară din Colecția InfoAs

Dându-se un șir de numere naturale, să se stabilească coeficientul de putere al său.

Eliminare k numere 594

Problemă ușoară din Colecția InfoAs

Dându-se un șir de n numere, să se elimine k dintre numere astfel încât suma celor rămase să fie maximă. Să se afișeze această sumă.

Suma minima 598

Problemă ușoară din Colecția InfoAs

Dându-se o matrice pătratică de numere întregi, să se determine cea mai mică sumă care se poate forma adunând câte singur un element de pe fiecare coloană a matricei.

Schimbare semn 601

Problemă ușoară din Colecția InfoAs

Dându-se un șir de n numere întregi, să se schimbe semnul a k numere astfel încât suma elementelor după schimbare să fie maximă.