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ă

Detalii

Problema	Rucsac1	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63244410	Utilizator	Netca Antonia Maria (Antonia2008)
Fișier	rucsac1.cpp	Dimensiune	370 B
Data încărcării	23 Februarie 2026, 12:15	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

rucsac1.cpp:2:7: error: expected nested-name-specifier before 'namepace'
 using namepace std;

       ^
rucsac1.cpp:2:7: error: 'namepace' has not been declared
rucsac1.cpp:2:16: error: expected ';' before 'std'
 using namepace std;

                ^
rucsac1.cpp:2:16: error: 'std' does not name a type
rucsac1.cpp: In function 'int main()':
rucsac1.cpp:5:3: error: 'cin' was not declared in this scope
 { cin>>n>>G;

   ^
rucsac1.cpp:5:3: note: suggested alternative:
In file included from rucsac1.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^
rucsac1.cpp:11:38: error: 'max' was not declared in this scope
      C[i][j]=max(C[i-1][j], C[i][j-1]);

                                      ^
rucsac1.cpp:11:38: note: suggested alternative:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rucsac1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   'std::max'
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
rucsac1.cpp:13:48: error: 'max' was not declared in this scope
      C[i][j]=max(C[i-1][j], C[i-1][j-g[i]]+c[i]);

                                                ^
rucsac1.cpp:13:48: note: suggested alternative:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from rucsac1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   'std::max'
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
rucsac1.cpp:14:6: error: 'cout' was not declared in this scope
      cout<<C[n][G];

      ^
rucsac1.cpp:14:6: note: suggested alternative:
In file included from rucsac1.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?