Análisis de algoritmos

Ejercicios: Diseño de soluciones con Programación

Dinámica
M. en C. Edgardo Adrián Franco Martínez 1
http://www.eafranco.com
edfrancom@ipn.mx
@edfrancom edgardoadrianfrancom
Diseño de soluciones con Programación Dinámica
1. 10003 - Cutting Sticks

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez

Diseño de soluciones con Programación Dinámica
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6
55&page=show_problem&problem=944

2
 2. 10496 - Collecting Beepers
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&categ

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez

Diseño de soluciones con Programación Dinámica
ory=654&page=show_problem&problem=1437

3
 3. Longest Common Subsequence
https://omegaup.com/arena/problem/Longest-Common-Subsequence/#problems

Análisis de algoritmos
4

Diseño de soluciones con Programación Dinámica

Prof. Edgardo Adrián Franco Martínez
 4. Convoy
https://omegaup.com/arena/problem/Convoy/#problems

Análisis de algoritmos
5

Diseño de soluciones con Programación Dinámica

Prof. Edgardo Adrián Franco Martínez
 http://www.spoj.com/problems/ELIS/
5. ELIS - Easy Longest Increasing Subsequence

Análisis de algoritmos
6

Diseño de soluciones con Programación Dinámica

Prof. Edgardo Adrián Franco Martínez
Observaciones
• Se deberá incluir la captura de pantalla del problema

Análisis de algoritmos

Prof. Edgardo Adrián Franco Martínez

Diseño de soluciones con Programación Dinámica
aceptado en el juez online con fecha y hora.
• Incluir la redacción de cada ejercicio.
• Explicar cada solución de Programación Dinámica y su análisis
del orden de complejidad (Por inducción si el análisis no es posible de
realizar por medio del teorema maestro).
• Incluir el algoritmo y código de la solución.
• Para que los ejercicios cuenten al 100% deberán de
contestarse al menos 3 correctamente.
• Portada con fotografía y encabezados de pagina.