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