There are many variations of the knapsack problem that have arisen from the vast number of applications of the basic problem.
Există mai multe variații ale problemei rucsacului, apărute din numărul mare de aplicații ale problemei de bază.