Wpisy

Odległość Levenshteina

Dzisiejszy artykuł przyda się nie tylko programistom PHP. Myślę, że informacje w nim zawarte będą pomocne i dla pozostałych programistów :). Postanowiłem opisać algorytm Levenshteina. Czytaj dalej

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