Estadísticas del PDF: Problemas de algoritmia avanzada

Problemas de Algoritmia Avanzada

Curso 2004–2005

25 de noviembre de 2004

Advertencia: todos los problemas descritos en este documento
admiten diversas formas de ser resueltos, por lo que no debe su-
ponerse que, necesariamente, otras formas de resolver el problema
son incorrectas. En caso de duda, consúltese con los profesores de
la asignatura.

Índice

1. Programación dinámica

2. Ramificación y poda

3. Simulación

. Soluciones de los ejercicios

2

7

8

10

1

1. Programación dinámica
Eje...