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
Popovici Andrei (PopoviciAndrei23) Rucsac1 26 Iunie 2026, 11:44 Evaluare finalizată 100
Zob Alexandru (cyg_alexandru546) Rucsac1 11 Iunie 2026, 13:50 Evaluare finalizată 100
morariu dimitri (testeptmine) Rucsac1 10 Iunie 2026, 11:28 Evaluare finalizată 100
Tablan Andrei Damian (dmn223) Rucsac1 09 Iunie 2026, 19:00 Evaluare finalizată 100
Rares Braica (RaresBraica) Rucsac1 08 Iunie 2026, 23:02 Evaluare finalizată 100
i love tt (kiyo) Rucsac1 07 Iunie 2026, 20:46 Evaluare finalizată 100
i love tt (kiyo) Rucsac1 07 Iunie 2026, 20:45 Evaluare finalizată 20
Beres Patrick (Beres_Patrick) Rucsac1 05 Iunie 2026, 12:02 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Rucsac1 05 Iunie 2026, 01:51 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Rucsac1 05 Iunie 2026, 01:50 Evaluare finalizată 100
Beres Patrick (Beres_Patrick) Rucsac1 05 Iunie 2026, 01:49 Evaluare finalizată 60
Beres Patrick (Beres_Patrick) Rucsac1 05 Iunie 2026, 01:45 Evaluare finalizată 20
Mustata Cristian (Frederriko) Rucsac1 04 Iunie 2026, 16:56 Evaluare finalizată 100
Dorobantu Bogdan (Dorobantu123) Rucsac1 03 Iunie 2026, 21:20 Evaluare finalizată 100
Dorobantu Bogdan (Dorobantu123) Rucsac1 03 Iunie 2026, 21:20 Evaluare finalizată E.C
Dorobantu Bogdan (Dorobantu123) Rucsac1 03 Iunie 2026, 21:16 Evaluare finalizată 20
Dorobantu Bogdan (Dorobantu123) Rucsac1 03 Iunie 2026, 21:11 Evaluare finalizată 20
Stancu Miruna (MiruStancu) Rucsac1 03 Iunie 2026, 21:08 Evaluare finalizată 100
Mustata Cristian (Frederriko) Rucsac1 01 Iunie 2026, 19:37 Evaluare finalizată 0
Ignat Alex-Matei (AlexIgnat) Rucsac1 01 Iunie 2026, 12:12 Evaluare finalizată 100
Calimac Monica (Monica1983) Rucsac1 30 Mai 2026, 13:01 Evaluare finalizată 100
Pricop Stefania (Pricop_Stefania) Rucsac1 30 Mai 2026, 12:47 Evaluare finalizată 100
Lemnaru Gabriel - Marian (RellFall) Rucsac1 28 Mai 2026, 21:31 Evaluare finalizată 100
Durbi i (Vic_1035) Rucsac1 28 Mai 2026, 10:24 Evaluare finalizată 0
Durbi i (Vic_1035) Rucsac1 28 Mai 2026, 10:22 Evaluare finalizată 0
Ciovnicu Denis (Ciovnicu_Denis_Teodor) Rucsac1 27 Mai 2026, 21:28 Evaluare finalizată 100
Stoica Daniel Petru (Stoica_Daniel_Petru) Rucsac1 27 Mai 2026, 11:42 Evaluare finalizată 100
Stoica Daniel Petru (Stoica_Daniel_Petru) Rucsac1 27 Mai 2026, 11:41 Evaluare finalizată 60
Stoica Daniel Petru (Stoica_Daniel_Petru) Rucsac1 27 Mai 2026, 11:39 Evaluare finalizată 20
Stoica Daniel Petru (Stoica_Daniel_Petru) Rucsac1 27 Mai 2026, 11:37 Evaluare finalizată 20
Stancu David (DavidStancu) Rucsac1 26 Mai 2026, 14:24 Evaluare finalizată 0
Stancu David (DavidStancu) Rucsac1 26 Mai 2026, 14:24 Evaluare finalizată E.C
Stancu David (DavidStancu) Rucsac1 26 Mai 2026, 14:24 Evaluare finalizată E.C
Stancu David (DavidStancu) Rucsac1 26 Mai 2026, 14:22 Evaluare finalizată E.C
Stancu David (DavidStancu) Rucsac1 26 Mai 2026, 14:22 Evaluare finalizată E.C
Visoiu Patrick (micutzul) Rucsac1 26 Mai 2026, 14:21 Evaluare finalizată 100
Draghici Sebastian (sebastiandnzq) Rucsac1 26 Mai 2026, 14:20 Evaluare finalizată 100
Stoica Daria (dariusca_galusca) Rucsac1 26 Mai 2026, 14:20 Evaluare finalizată 40
Stoica Daria (dariusca_galusca) Rucsac1 26 Mai 2026, 14:17 Evaluare finalizată 40
Visoiu Patrick (micutzul) Rucsac1 26 Mai 2026, 14:17 Evaluare finalizată 40
Draghici Sebastian (sebastiandnzq) Rucsac1 26 Mai 2026, 14:14 Evaluare finalizată 40
Stoica Daria (dariusca_galusca) Rucsac1 26 Mai 2026, 14:14 Evaluare finalizată 40
Minciunescu David (minciunescudavid) Rucsac1 26 Mai 2026, 14:13 Evaluare finalizată 100
Craioveanu Raluca (Jinny_Kim) Rucsac1 26 Mai 2026, 14:13 Evaluare finalizată 100
Craioveanu Raluca (Jinny_Kim) Rucsac1 26 Mai 2026, 14:12 Evaluare finalizată 100
Minciunescu David (minciunescudavid) Rucsac1 26 Mai 2026, 14:12 Evaluare finalizată 40
Stoica Daria (dariusca_galusca) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 40
Craioveanu Raluca (Jinny_Kim) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 20
Draghici Sebastian (sebastiandnzq) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 0
Craioveanu Raluca (Jinny_Kim) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 0
Du-te sus!