Estadísticas del PDF: Algoritmos: Diseño de algoritmos por inducción

Algoritmos:

Diseño de algoritmos por inducción

Alberto Valderruten

LFCIA - Departamento de Computación

Facultad de Informática

Universidad de A Coruña, España

www.lfcia.org/alg

www.fi.udc.es

Contenido

Divide y Vencerás

Programación Dinámica

Sucesión de Fibonacci
Coeficientes binomiales
Devolver el cambio
Problema de la mochila
Principio de optimalidad

Algoritmos - Diseño de algoritmos por inducción - 2

Divide y Vencerás (1)

Descomponer el caso a resolver en subcasos del mismo prob...