Estudiando los conceptos y aplicaciones de la programación dinámica, me parece bastante interesante ya que ingeniosamente utiliza tablas y arreglos para mejorar los procedimientos y tiempos de respuesta de una aplicación evitando asi las iteraciones y recursiones. Además estaba viendo que su tiempo de respuesta era igual al tamaño de la tabla por el tiempo de almacenaje de datos de cada valor.
Analizando esta información creo que es muy favorable en funciones ampliamante recursivas; Sin embargo, me parece que se debe analizar bien en que problemas se aplicará este estilo, ya que me parece que un programa que reciba muchos valores estaría utilizando recursos extra que valdria la pena revisar si vale el esfuerzo y si es la opcion mas optima.
Me parecio bastante bueno el ejemplo de el monto a alcanzar con determinado numero de monedas de i tipos que revisaba a traves de la programación dinámica las combinaciones necesarias para alcanzar una cantidad Q. Me parece bastante inteligente el modo en que se creaba el modelo de la tabla con el numero de tipos de monedas como filas y los valores alcanzados como columnas. Sin duda alguna algo muy ingenioso que valdra la pena aplicar en algun momento de la vida.
jueves, 3 de junio de 2010
Suscribirse a:
Enviar comentarios (Atom)
Post revisado.
ResponderEliminar