Algoritmos | Programación Dinámica | Pregunta 7

En la pregunta anterior, ¿qué entrada del arreglo X, si es VERDADERA, implica que hay un subconjunto cuyos elementos suman W?
(A) X[1, W]
(B) X[n ,0]
(C) X[n, W]
(D) X[n -1, n]

Respuesta: (C)
Explicación: Si obtenemos la entrada X[n, W] como verdadero, entonces hay un subconjunto de {a1, a2, .. an} que tiene suma como W.

Referencia:  http://en.wikipedia.org/wiki/Subset_sum_problem
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *