A continuación se proporciona un algoritmo para encontrar la longitud de la secuencia de números creciente monótonamente más larga en una array A[0 :n-1].
Sea Li la longitud de la secuencia creciente monótonamente más larga que comienza en el índice i en la array
¿Cuál de las siguientes afirmaciones es verdadera?
(A) El algoritmo usa un paradigma de programación dinámica
(B) El algoritmo tiene una complejidad lineal y usa un paradigma de bifurcación y límite
(C) El algoritmo tiene una complejidad polinomial no lineal y usa un paradigma de bifurcación y límite
(D) El algoritmo usa división y conquistar el paradigma.
Respuesta: (A)
Explicación: Consulte https://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/
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