Programación General > Java

 Algoritmo `polinomial no deterministico para un problema

(1/1)

AnaHuamani:
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.

Navegación

[0] Índice de Mensajes