En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés "Knapsack problem") es un problema de optimización combinatoria, es decir, que busca la mejor solución entre un conjunto finito de posibles soluciones a un problema.