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)