#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.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Rucsac1 | 01 Decembrie 2024, 01:45 | Evaluare finalizată | 100 | |||
Rucsac1 | 01 Decembrie 2024, 01:41 | Evaluare finalizată | 100 | |||
Rucsac1 | 01 Decembrie 2024, 01:35 | Evaluare finalizată | 0 | |||
Rucsac1 | 01 Decembrie 2024, 01:35 | Evaluare finalizată | E.C | |||
Rucsac1 | 01 Decembrie 2024, 01:35 | Evaluare finalizată | 0 | |||
Rucsac1 | 01 Decembrie 2024, 01:08 | Evaluare finalizată | 100 | |||
Rucsac1 | 01 Decembrie 2024, 01:06 | Evaluare finalizată | 60 | |||
Rucsac1 | 01 Decembrie 2024, 01:02 | Evaluare finalizată | 40 | |||
Rucsac1 | 01 Decembrie 2024, 00:57 | Evaluare finalizată | 40 | |||
Rucsac1 | 08 Aprilie 2024, 10:35 | Evaluare finalizată | 100 |