Section outline

◄
►
  • 10 май — 16 май
    •    Динамично програмиране
       
         Алгоритъм CYK
        за синтактичен анализ
        на безконтекстни граматики
        в нормална форма на Чомски
       
    • Най-дълга обща подредица URL
    •   ___________________________________
       
        Понякога динамичното програмиране
        не води до най-бърз алгоритъм!
       
        Най-дълга растяща подредица
        се търси за квадратично време (n2)
        посредством динамично програмиране,
        но само за време  n log n
        с помощта на сортиране чрез пасианс.
    •  
        Сортирането чрез пасианс
        решава едновременно две задачи:
        — сортира масив;
        — търси най-дълга растяща подредица.
◄
►