Czego się nauczysz
Nauczysz się znajdować najdłuższy podciąg rosnący jednej listy i najdłuższy wspólny podciąg dwóch napisów, w obu przypadkach tablicą wyników.
Po co ci to na maturze
Trudniejsze podpunkty pytają np. o najdłuższy rosnący ciąg pomiarów, z którego wolno pomijać dni, albo o najdłuższy ciąg liter wspólny dla dwóch słów. Na oba pytania odpowiada ta sama technika.
Etapy lekcji
Spis lekcji
Teoria
4 rozdziałyNie zaczęte- 1.1Podciąg to nie fragmentElementy wolno pomijać, ale nie wolno zmieniać ich kolejności.
- 1.2Najdłuższy podciąg rosnącyKomórka mówi, jak długi podciąg kończy się dokładnie na tym elemencie.
- 1.3Najdłuższy wspólny podciągTablica dla par prefiksów. Równe litery przedłużają podciąg, różne każą jedną pominąć.
- 1.4PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.