Section outline

  • Janez Brank

    Vsebina:

    • Množenje matrik. Oklepajski izrazi. Delitev daljice
    • Najdaljše skupno podzaporedje (LCS). Urejevalna razdalja
    • Razdelitev na podzaporedja z najmanjšo vsoto (problem pisarjev)
    • Floyd-Warshallov algoritem
    • Najdaljše naraščajoče podzaporedje (LIS)
    • 0/1-nahbrtnik
    • Trgovski potnik