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
Filip Bogdan (Filip_Bogdan) Rucsac1 17 Aprilie 2025, 19:52 Evaluare finalizată 100
Filip Bogdan (Filip_Bogdan) Rucsac1 17 Aprilie 2025, 19:34 Evaluare finalizată 100
Filip Bogdan (Filip_Bogdan) Rucsac1 17 Aprilie 2025, 19:27 Evaluare finalizată 20
Filip Bogdan (Filip_Bogdan) Rucsac1 17 Aprilie 2025, 19:26 Evaluare finalizată 0
Filip Bogdan (Filip_Bogdan) Rucsac1 17 Aprilie 2025, 19:25 Evaluare finalizată 0
7A Iamandi Iuri (Iuri) Rucsac1 16 Aprilie 2025, 20:31 Evaluare finalizată 100
Munteanu Andreea (Munteanu_Andreea) Rucsac1 13 Aprilie 2025, 20:31 Evaluare finalizată 100
Munteanu Andreea (Munteanu_Andreea) Rucsac1 13 Aprilie 2025, 20:30 Evaluare finalizată 0
Lixandru Sara (sara_lix) Rucsac1 13 Aprilie 2025, 18:19 Evaluare finalizată 100
6B Mateescu Andrei (AndreiEsteNebun) Rucsac1 10 Aprilie 2025, 15:46 Evaluare finalizată 100
6B Mateescu Andrei (AndreiEsteNebun) Rucsac1 10 Aprilie 2025, 15:46 Evaluare finalizată 0
6B Mateescu Andrei (AndreiEsteNebun) Rucsac1 10 Aprilie 2025, 11:12 Evaluare finalizată E.C
Moldovan Mihai (mihai_moldovan) Rucsac1 10 Aprilie 2025, 09:07 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Rucsac1 10 Aprilie 2025, 09:07 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Rucsac1 10 Aprilie 2025, 09:07 Evaluare finalizată 20
Moldovan Mihai (mihai_moldovan) Rucsac1 10 Aprilie 2025, 09:07 Evaluare finalizată 20
Belu Alexandru (abelu2007) Rucsac1 09 Aprilie 2025, 23:52 Evaluare finalizată 100
Belu Alexandru (abelu2007) Rucsac1 09 Aprilie 2025, 23:52 Evaluare finalizată 100
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:55 Evaluare finalizată 100
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:55 Evaluare finalizată 80
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:48 Evaluare finalizată 60
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:47 Evaluare finalizată 60
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:47 Evaluare finalizată 60
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:47 Evaluare finalizată 60
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:46 Evaluare finalizată 60
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:46 Evaluare finalizată 80
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:40 Evaluare finalizată 0
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:40 Evaluare finalizată 0
Stefan Mihai (whoisstefan) Rucsac1 09 Aprilie 2025, 19:36 Evaluare finalizată 20
C ++ (user03625) Rucsac1 09 Aprilie 2025, 19:27 Evaluare finalizată 40
Andriescu Alexia (AndriescuAlexia) Rucsac1 09 Aprilie 2025, 18:33 Evaluare finalizată 100
Andriescu Alexia (AndriescuAlexia) Rucsac1 09 Aprilie 2025, 18:22 Evaluare finalizată 100
Andriescu Alexia (AndriescuAlexia) Rucsac1 09 Aprilie 2025, 18:01 Evaluare finalizată 100
Onofrei Albert-Andrei (albertandrei29) Rucsac1 09 Aprilie 2025, 17:57 Evaluare finalizată 100
Onofrei Albert-Andrei (albertandrei29) Rucsac1 09 Aprilie 2025, 17:54 Evaluare finalizată 0
Gligor Andrei (GLIGOR_ANDREI) Rucsac1 09 Aprilie 2025, 17:30 Evaluare finalizată 100
Gliggy Gliggy (Gliggy) Rucsac1 09 Aprilie 2025, 17:29 Evaluare finalizată 100
Firu Robert (robyfiru) Rucsac1 09 Aprilie 2025, 10:37 Evaluare finalizată 100
Firu Robert (robyfiru) Rucsac1 09 Aprilie 2025, 10:36 Evaluare finalizată E.C
ursu anatolie (AnatolieUrsu) Rucsac1 08 Aprilie 2025, 11:30 Evaluare finalizată 100
ursu anatolie (AnatolieUrsu) Rucsac1 08 Aprilie 2025, 11:29 Evaluare finalizată 80
Dumea Dragoș (DumeaDragos) Rucsac1 07 Aprilie 2025, 08:16 Evaluare finalizată 100
Amarie Tudor (TudorAmarie) Rucsac1 06 Aprilie 2025, 16:31 Evaluare finalizată 100
CPC CPC (CPC) Rucsac1 06 Aprilie 2025, 15:40 Evaluare finalizată 100
Constantin Andrei (Andrei27_C) Rucsac1 05 Aprilie 2025, 17:01 Evaluare finalizată 60
Constantin Andrei (Andrei27_C) Rucsac1 05 Aprilie 2025, 16:52 Evaluare finalizată 60
Constantin Andrei (Andrei27_C) Rucsac1 05 Aprilie 2025, 16:46 Evaluare finalizată 40
Liteanu David (David2011) Rucsac1 04 Aprilie 2025, 10:00 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Rucsac1 04 Aprilie 2025, 09:42 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Rucsac1 04 Aprilie 2025, 09:34 Evaluare finalizată 80
Du-te sus!