LIS: ilg'or qo'llanishlar

Bu dars Premium obuna talab qiladi

Eng uzun o'suvchi qism ketma-ketlikning ilg'or qo'llanishlari: ikki o'lchovli LIS (ichma-ich qutilar), LIS lar sonini sanash, eng kam o'chirish va qoziqlarga bo'lish (Dilvort teoremasi), ikki o'rin almashtirishning LCS ini LIS orqali O(n log n) da topish va Fenvik daraxti bilan eng katta yig'indili o'suvchi ketma-ketlik.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.