Saltar al contenido principal

InformáticaPara 12.º gradoRecursión

Tabla de programación dinámica

Elige un problema y un tamaño de entrada, rellena la tabla celda a celda y compárala con la recursión ingenua.

Problema
Entrada
Celdas rellenadas
24
Celdas de la tabla
24
Llamadas recursivas ingenuas
12

El mejor valor que cabe es 6. La tabla resolvió cada subproblema una vez: 24 celdas en lugar de 12 llamadas ingenuas.

Se usa en