Un problema equivalente es: dado un conjunto de enteros y un entero "s", ¿existe algún subconjunto cuya suma sea "s"? La suma de subconjuntos también puede verse como un caso especial del problema de la mochila.