Fisa de lucru - problema rucsacului

Active — user can report
Report this worksheet

Author's Instructions

Utilizați metoda programării dinamice pentru a rezolva următoarea instanță a problemei rucsacului 0/1. Scopul este de a maximiza valoarea totală a obiectelor incluse în rucsac, fără a depăși capacitatea maximă a acestuia.