Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Taulukointi
Task
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:
Viikko 9
Taulukointi
Alijonot
Hyppely
Yhden ero
Hirviöt
Kolikot
Bittipoisto
Kurssi