- Time limit: 0.00 s
- Memory limit: MB
Tällä viikolla aloitamme tutustumisen dynaamiseen ohjelmointiin. KKKK:n luvut 21–23 auttavat tehtävissä.
Lukiolaisten Datatähti-kisa käytiin to 29.1. alustana CSES. Jos haluat katsoa kisan tehtäviä, paina tästä. Voit myös kokeilla lähettää omia ratkaisujasi tehtäviin (ne eivät vaikuta tulostauluun, koska kisa on jo ohi).
Vinkit
Kilpailu
[hint]Muodosta rekursiivinen funktio , joka on eri tapojen lukumäärä muodostaa summa tehtävistä . Käytä dynaamista ohjelmointia vastauksien selvittämiseen -funktiolla.[/hint]
Lukujono
[hint]Huomaa, että vain osaa arvoista tarvitaan arvon laskemiseen.[/hint]
Ruudukko
[hint]Laske jokaiseen ruudukon ruutuun aakkosjärjestyksessä pienin siihen päättyvä merkkijono.[/hint]
Unirytmi
[hint]Käytä summataulukkoa nopeuttamaan dynaamista ohjelmointia.[/hint]
Taulukko
[hint]Keksi segmenttipuurakenne, josta voi kysyä suurinta yhtenäisen alueen summaa.[/hint]