Ajutor va rog urgent in c++ dar sa lamuriti cum functionezaa programul pe pasi
O persoană are un rucsac cu care poate transporta unul sau mai multe obiecte, greutatea sumară a cărora nu depăşeşte valoarea Gmax. Pentru fiecare obiect i (i =1,2,…,n) se cunoaşte greutatea gi şi câştigul ci care se obţine în urma transportului său la destinaţie. În ipoteza că unele obiecte pot fi tăiate în fragmente mai mici, elaboraţi un program care determină ce obiecte i alege persoana şi în ce proporţie xi le ia astfel încât câștigul total să fie maxim şi să nu se depășească greutatea maximă a rucsacului.