Algoritmos | Programación Dinámica | Pregunta 2

Usamos el enfoque de programación dinámica cuando
(A) Necesitamos una solución óptima
(B) La solución tiene una subestructura óptima
(C) El problema dado se puede reducir al problema 3-SAT
(D) Es más rápido que Greedy

Respuesta: (B)
Explicación : https://www.geeksforgeeks.org/dynamic-programming-set-2-optimal-substructure-property/

La opción (D) es incorrecta porque los algoritmos Greedy son generalmente más rápidos que la programación dinámica. Consulte https://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *