Схема на раздела

◄
►

  • 11 април — 17 април

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