Programowanie dynamiczne
Po dłuższej przerwie w pisaniu artykułów związanej z nadmiarem pracy i nauki zaprezentuję jedną z podstawowych technik optymalizacji algorytmów wykorzystujących rekurencję. Programowanie dynamiczne (bo o nim mowa) umożliwia znaczne przyspieszenie rozwiązywania problemów wymagających dużej ilości wywołań funkcji rekurencyjnej.
Czytaj dalej