Knapsack puede ser resuelto por programación dinámica en pseudo-polinomio tiempo con el número de objetos y el tamaño de la mochila. Por lo tanto, siempre que su contenedor sea pequeño (numéricamente), puede resolver el problema de manera eficiente. Tenga en cuenta que puede ajustar cambiando la resolución; no es necesario medir un contenedor de envío por µm, pero los medidores probablemente sean gruesos (dependiendo de sus objetos).O(nW)nWW
La mochila también se puede aproximar arbitrariamente bien en tiempo polinómico (ver esquemas de aproximación de tiempo polinómico ).
Sin embargo, la mochila solo considera los números adecuados en otro número; No le importa la geometría. Si necesita "rompecabezas", necesita otro problema; considerando Tetris, esto es probablemente mucho más difícil que la mochila .