El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico para resolver este problema utiliza una array booleana bidimensional X, con n filas y W+1 columnas. X[i, j],1 <= i <= n, 0 <= j <= W, es VERDADERO si y solo si hay un subconjunto de {a1,a2,…,ai} cuyos elementos suman j. ¿Cuál de los siguientes es válido para 2 <= i <= n y ai <= j <= W?
¿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: Consulte la pregunta 2 de https ://www.geeksforgeeks.org/data-structures-and-algorithms-set-21/
Prueba 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