Si en un problema de la mochila 0-1 los ítems están subdivididos en k clases, denotadas por N, y exactamente un ítem tienen que ser tomado de cada clase, entonces hablamos del problema de la mochila de múltiple elección.