Академический Документы
Профессиональный Документы
Культура Документы
Ecuacin Recurrente
1 1
=
1 + 2 . .
O = (2 ) rbol recursivo
INTRATABLE !! F(n)
F(n-1) F(n-2)
F(5)
F(4)
F(1) F(0)
Para que hacer de nuevo?
Programacin Dinamica
1. Mtodo de Memoizacion
2. Mtodo Iterativo
Mtodo de Memorizacin
O
F(n)
F(n-1) F(n-2)
F(n-2) F(n-3)
F(n-3) F(n-4)
F(n-4) F(n-5)
F(6)
F(5)
F(4)
F(4) F(3)
F(3) F(2)
F(2) F(1)
F(1) F(0)
METODO GENERAL