problém nahŕbtnika -a -- m optimizacijski problem v kombinatoriki s ciljem, da se iz množice predmetov, ki imajo vsak svojo maso in vrednost, izberejo taki, da njihova skupna masa ne presega danega pogoja, pri čemer pa je njihova skupna vrednost največja
PRIMERJAJ: problém dodeljevánja
ANGLEŠKO: knapsack problem
NEMŠKO: Rucksackproblem n
Dostopnost
Dostopnost