Clasa a XI-a/Metoda de rezolvare Greedy/Probleme ce se rezolvă folosind metoda Greedy

Probleme ce se rezolvă folosind metoda Greedy · Probleme de informatică

Bibelouri

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

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

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

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

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ă.