Logo Studenta

¿Cuándo usar programación dinámica? La programación dinámica se aplica cuando la subdivisión de un problema conduce a una enorme cantidad de probl...

¿Cuándo usar programación dinámica?

La programación dinámica se aplica cuando la subdivisión de un problema conduce a una enorme cantidad de problemas.
La programación dinámica se aplica cuando la subdivisión de un problema conduce a problemas cuyas soluciones parciales se asolapan.
La programación dinámica se aplica cuando la subdivisión de un problema conduce a grupos de problemas de muy distinta complejidad.

Esta pregunta también está en el material:

Programacion dinamica deterministica
6 pag.

Mecânica e Resistência dos Materiais Universidad Privada del Norte S.A.C.Universidad Privada del Norte S.A.C.

💡 1 Respuesta

User badge image

Ed IA de Studenta Verified user icon

La respuesta correcta es (a) y (b). La programación dinámica se aplica cuando la subdivisión de un problema conduce a:

  • Una enorme cantidad de problemas: La programación dinámica puede ser utilizada para resolver problemas que pueden subdividirse en una gran cantidad de subproblemas más pequeños. Estos subproblemas suelen ser idénticos o muy similares, por lo que la programación dinámica puede aprovechar la repetición de estos subproblemas para obtener una solución eficiente.
  • Problemas cuyas soluciones parciales se solapan: La programación dinámica también puede ser utilizada para resolver problemas en los que las soluciones parciales se solapan. Esto significa que las soluciones a subproblemas más pequeños pueden utilizarse para ayudar a resolver subproblemas más grandes. La programación dinámica puede aprovechar este solapamiento para obtener una solución eficiente.

La respuesta (c) es incorrecta porque la programación dinámica no se aplica necesariamente cuando la subdivisión de un problema conduce a grupos de problemas de muy distinta complejidad. En realidad, la programación dinámica puede ser utilizada para resolver problemas de cualquier complejidad, siempre que la subdivisión del problema conduzca a problemas cuyas soluciones parciales se solapan.

En resumen, la programación dinámica se aplica cuando la subdivisión de un problema conduce a:

  • Una enorme cantidad de problemas
  • Problemas cuyas soluciones parciales se solapan

Estas dos condiciones son necesarias para que la programación dinámica sea eficiente.


0
Dislike0

¡Desbloquea todas las respuestas con Premium!

Elige tu plan y acceda a millones de

contenido cuando quieras.

alreadyHaveResgitration

✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta.

User badge image