AiSD* - Laboratorium 2011/6 - Programowanie dynamiczne II PDF Print Email
Tuesday, 26 April 2011 20:43
  1. Omówienie zadania S2.
  2. Algorytm dynamiczny dla problemu najdłuższego wspólnego podciągu (niekoniecznie spójnego).
  3. Odtwarzanie znalezionego najdłuższego podciągu.
  4. Zadanie S3 jako przykład innego typu problemu dynamicznego opartego o drzewa.

Zadanie domowe

  1. Rozwiązać zadanie S3.