Eng uzun o'suvchi qism ketma-ketlik (LIS)

Bu dars Premium obuna talab qiladi

Dinamik dasturlashga kirish: holat, o'tish, asos va hisoblash tartibi. Eng uzun o'suvchi qism ketma-ketlikni O(n²) DP va bisect bilan O(n log n) usulda topasiz, ketma-ketlikning o'zini tiklaysiz hamda kamaymaydigan va bitonik variantlarni ko'rasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.