El siguiente paradigma se puede utilizar para encontrar la solución del problema en un tiempo mínimo:
dado un conjunto de enteros no negativos y un valor K, determine si hay un subconjunto del conjunto dado con suma igual a K:
(A) Divide y vencerás
(B) Programación dinámica
(C) Algoritmo codicioso
(D) Rama y límite
Respuesta: (B)
Explicación: El problema dado es un problema de suma de subconjuntos en el que un conjunto de enteros no negativos y un valor suman está dado, para determinar si hay un subconjunto del conjunto dado con suma igual a suma dada. Con la técnica de recursión, la complejidad temporal del problema anterior es exponencial. Podemos resolver el problema en tiempo pseudo-polinomio usando programación dinámica.
Consulte: Problema de suma de subconjuntos
La opción (B) es correcta
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA