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
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
Ivascu Serban (Serban_Ivascu) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 100
Draghici Sebastian (sebastiandnzq) Rucsac1 26 Mai 2026, 14:11 Evaluare finalizată 0
Manole Rares (raaress_22) Rucsac1 26 Mai 2026, 14:10 Evaluare finalizată 100
Minciunescu David (minciunescudavid) Rucsac1 26 Mai 2026, 14:10 Evaluare finalizată 40
Minciunescu David (minciunescudavid) Rucsac1 26 Mai 2026, 14:09 Evaluare finalizată 40
Minciunescu David (minciunescudavid) Rucsac1 26 Mai 2026, 14:09 Evaluare finalizată 40
Vlădoiu Miruna (Vladoiu_Miruna_Ruxandra10) Rucsac1 26 Mai 2026, 14:07 Evaluare finalizată 0
Vlădoiu Miruna (Vladoiu_Miruna_Ruxandra10) Rucsac1 26 Mai 2026, 14:07 Evaluare finalizată E.C
Manole Rares (raaress_22) Rucsac1 26 Mai 2026, 14:06 Evaluare finalizată 20
Tarba Matei (MateiT08) Rucsac1 26 Mai 2026, 14:06 Evaluare finalizată 100
Butoi Gabriel (Gabriel_loveC) Rucsac1 26 Mai 2026, 14:03 Evaluare finalizată 100
Corcodel Lavinia (Corcodel_Lavinia) Rucsac1 26 Mai 2026, 14:02 Evaluare finalizată 100
Corcodel Lavinia (Corcodel_Lavinia) Rucsac1 26 Mai 2026, 14:01 Evaluare finalizată 0
Du-te sus!