Considere los datos dados en la pregunta anterior . Los valores de l(i, j) podrían obtenerse mediante programación dinámica basada en la definición recursiva correcta de l(i, j) de la forma dada anteriormente, usando una array L[M, N], donde M = m+1 y N =n+1, tal que L[i, j] = l(i, j).
¿Cuál de las siguientes afirmaciones sería VERDADERA con respecto a la solución de programación dinámica para la definición recursiva de l(i, j)?
(A) Todos los elementos L deben inicializarse en 0 para que los valores de l(i,j) se calculen correctamente
(B) Los valores de l(i,j) se pueden calcular en orden mayor de fila o orden mayor de columna de L(M,N)
(C) Los valores de l(i,j) no se pueden calcular ni en el orden principal de las filas ni en el orden principal de las columnas de L(M,N)
(D)L[p,q] debe calcularse antes que L[r,s] si p < r o q < s.
Respuesta: (B)
Explicación: el valor se puede calcular en orden principal de fila o columna principal, consulte https://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/ .
Podemos intercambiar los dos bucles sin afectar la salida.
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