Soluții trimise

Rezumat problemă

Rucsac

#1340

Î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, sau porțiuni de 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. Câștigul adus de o fracțiune de obiect este direct proporțional cu greutatea fracțiunii.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) Rucsac 10 Octombrie 2022, 20:33 Evaluare finalizată 100
Du-te sus!