El problema puede plantearse en cualquier número de dimensiones, pero el más simple es el problema unidimensional, mientras que el más útil es el que se centra en una caja tridimensional.