Динамичко програмирање — разлика између измена

 

Овај алгоритам користи најчешће један од следећа два приступа:

* '''Одоздо нагоре''': Сви потпроблеми се редом решавају и користе за налажење већих. Овај приступ је бољи због чувања меморијског простора на стеку, али је понекад тешко одредити који су све потпроблеми потребни за тражење датог.

 

# <code>(((fib(1) + fib(0)) + fib(1)) + (fib(1) + fib(0))) + ((fib(1) + fib(0)) + fib(1))</code>

 

 

'''var''' m := '''map'''(0 → 1, 1 → 1)