MOKIP 12.10.2011

1. Rozwiązanie zadania domowego - Statki kosmiczne z II OIG Kod: sta.cpp
2. Jak zaimplementować wyszukiwanie binarne
3. Programowanie dynamiczne na przykładach
   • Problem najdłuższego wspólnego podciągu (LCS)
     • Wariacja na temat najdłuższego monotonicznie rosnącego podciągu
   • Problem optymalnej triangulacji wielokąta
4. Przydatne struktury i funkcje z STL cd.
   • set - implementacja zrównoważonego binarnego drzewa poszukiwań
5. Zadanie domowe - Aquapark z III OIG (przydatne - poczytać o metryce miejskiej i metryce maksimum)