Por lo tanto, la solución con programación dinámica existente para resolver el problema de suma de subconjuntos, utilizando tiempo "pseudo-polinómico", también es aplicable al problema de partición.