CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 36

Haga coincidir lo siguiente con respecto a los paradigmas de algoritmos:

(A) (1)
(B) (2)
(C) (3)
(D) (4)

Respuesta: (D)
Explicación:

1. Merge sort es un algoritmo divide y vencerás
2. La codificación de Huffman es un enfoque codicioso
3. La triangulación de polígonos óptima es un algoritmo de programación dinámica
4. El problema de la suma de subconjuntos es un algoritmo de seguimiento de retroceso

Entonces, la opción (D) es correcta.

Cuestionario de esta pregunta