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