0% encontró este documento útil (0 votos)
2 vistas68 páginasTema 4
El documento aborda la programación dinámica, centrándose en el problema de la mochila, que busca maximizar el valor transportado sin exceder la capacidad de carga. Se presentan ejemplos y se discuten técnicas como la memorización para optimizar la resolución de subproblemas repetidos. Además, se explica la transformación de soluciones recursivas a iterativas para mejorar la eficiencia del algoritmo.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
2 vistas68 páginasTema 4
El documento aborda la programación dinámica, centrándose en el problema de la mochila, que busca maximizar el valor transportado sin exceder la capacidad de carga. Se presentan ejemplos y se discuten técnicas como la memorización para optimizar la resolución de subproblemas repetidos. Además, se explica la transformación de soluciones recursivas a iterativas para mejorar la eficiencia del algoritmo.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd