Le problème du sac à dos est utilisé pour la découpe de matériaux pour limiter les pertes, pour optimiser les chargements de cargaisons dans les avions, bateaux, etc. De manière plus inattendue, on le retrouve également en cryptographie, en étant à l'origine du premier algorithme de chiffrement asymétrique en 1976.