Der Rucksack ist ein Behälter aus Stoff, flexiblem Kunststoff (Nylon oder PVC) oder Leder, der an Gurten auf dem Rücken getragen dem Transport von Gegenständen dient. Leichte Rucksäcke werden allein an Schultergurten getragen; bei Rucksäcken für den Transport schwerer Lasten wird die Last über einen Hüftgurt auf die Hüfte verlagert.

Das Rucksackproblem (engl. auch knapsack problem) ist ein Optimierungsproblem der Kombinatorik. Aus einer Menge von Objekten, die jeweils ein Gewicht und einen Nutzwert haben, soll eine Teilmenge ausgewählt werden, deren Gesamtgewicht eine vorgegebene Gewichtsschranke nicht überschreitet. Unter dieser Bedingung soll der Nutzwert der ausgewählten Objekte maximiert werden.