Problema que se presenta en combinatoria, teoría de la complejidad, criptografía y matemáticas aplicadas. Dado un conjunto de elementos, cada uno con un coste y un valor, se pretende determinar el número de elementos a incluir en una colección de modo que el coste total sea inferior a un coste dado y el valor total tan grande como sea posible. Establece un criterio racional de distribución o asignación de recursos escasos entre fines competitivos en un instante de tiempo determinado. El nombre deviene de la situación que se presenta cuando ante un tesoro deben elegirse los objetos más valiosos que puedan caber en una mochila y cuyo peso pueda ser cargado.
