SoloCodigo

Programación General => Java => Mensaje iniciado por: AnaHuamani en Jueves 15 de Noviembre de 2018, 20:22

Título: Algoritmo `polinomial no deterministico para un problema
Publicado por: AnaHuamani 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.