CSES - Taulukointi

Toteuta dynaamisen ohjelmoinnin algoritmi, joka laskee tehokkaasti seuraavan funktion arvoja:

function f(n)
    if n <= 2
        return n
    return f(n-1)+f(n-2)+f(n-3)

Esimerkiksi kun $n=10$, funktion tulisi palauttaa arvo $230$.

Testaa funktion toimintaa tapauksessa $n=30$.

Minkä arvon funktio palauttaa?

Kauanko aikaa laskemiseen kuluu? s

Testissä käyttämäsi koodi:

Tietorakenteet ja algoritmit kevät 2023

Taulukointi

Viikko 9