Problema rucsacurilor
Problema rucsacurilor este una cu o largă aplicabilitate practică, de la încărcarea mărfurilor în camioane și planificarea activităților până la amplasarea anunțurilor în pauzele publicitare. Dându-se un set de obiecte cu mărimi , și un set de cutii cu capacitatea 1, să se găsească o aranjare a obiectelor astfel încât numărul de cutii utilizat să …