Problema rucsacului (continuă) — simulator pas cu pas

Enunțul problemei

O persoană are un rucsac cu care poate transporta o greutate maximă G_max. Persoana are la dispoziție n obiecte pentru care știe greutatea și profitul obținut dacă transportă obiectul. Fiecare obiect poate fi transportat integral sau tăiat (fracționat). Să se precizeze ce obiecte alege persoana astfel încât profitul total să fie maxim și să nu se depășească greutatea maximă a rucsacului.

Obiectele denumire · greutate · profitTotal · profitKg (v/g)

luat integral luat fracționat obiect curent comparate (sortare)

Rucsacul se umple în ordinea eficienței

Starea programului

Gmax (citit)–

Gmax (rămas)–

profitMaxim–

Vectorul soluție (obiecte alese)

Cod C++ — programul complet linia activă e evidențiată

Limbaj natural ce face pasul curent, în cuvinte

start

Pseudocod algoritmul greedy (Pas 1 + Pas 2)

Preferințe privind cookie-urile

Folosim cookie-uri pentru analiza traficului, doar cu acordul tău. Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul funcționează la fel.

Politica de cookies