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.