1
« en: Jueves 15 de Noviembre de 2018, 20:22 »
Dado un conjunto A de enteros y un entero s, el problema de suma exacta consiste en determinar si existe un subconjunto B ⊆ A tal que los elementos de B suman s.
Necesito escribir un algoritmo polinomial no determinıstico para este problema, pero no se me ocurre alguna idea de como hacerlo.
Mostrar Mensajes
