Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Rucsac1

#1886

Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.

Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate.

Consola Candale Silviu (silviu) medie Clasa 11 Programare dinamică Probleme diverse de programare dinamică Problema rucsacului varianta discretă
Rezolvă
ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) Rucsac1 10 Octombrie 2022, 21:45 Evaluare finalizată 100
Du-te sus!