🎒 Ghiozdanul pentru tabără

Problema se numește problema rucsacului: se aleg obiecte cu o greutate totală limitată și cu valoarea cea mai mare.

• metodele rapide, ca „întâi obiectul cu cele mai multe puncte”, nu dau întotdeauna cel mai bun rezultat;
• încercarea tuturor alegerilor dă sigur rezultatul, dar numărul lor se dublează la fiecare obiect nou;
• pentru greutăți mici, calculatorul folosește programarea dinamică, mult mai rapidă;
• probleme de acest fel apar la încărcarea camioanelor și la împărțirea unui buget.