1
¿El problema de suma de subconjuntos es NP completo?
Si lo sé correctamente, el problema de la suma de subconjuntos es NP-completo. Aquí tiene una matriz de n enteros y se le da una suma objetivo t, debe devolver los números de la matriz que pueden sumar al objetivo (si es posible). Pero, ¿no puede resolverse este problema en …