Metadata
Author: WikiMatrix
Data
English[en]
Thus the version of bin packing where the object and bin sizes are integers bounded by a polynomial remains NP-complete, while the corresponding version of the Knapsack problem can be solved in pseudo-polynomial time by dynamic programming.
Spanish[es]
Así, la versión de empaquetado binario donde los tamaños de objeto y tamaño binario son números enteros asociados a un polinomio es NP-completa, mientras que la versión correspondiente del Problema de la Mochila puede ser resuelto en tiempo polinómico mediante el uso de la programación dinámica.