Oraliq DP: oraliqlar ustida DP

Bu dars Premium obuna talab qiladi

Oraliq DP — holat dp[l][r] oraliq uchun javob, o'tish oraliqni k nuqtada ikkiga bo'lish orqali; hisob qisqa oraliqlardan uzunlariga. Matritsalar zanjirini ko'paytirish (qavslarni tiklash bilan), sharlarni yorish (oxirgi harakatni tanlash g'oyasi) va palindromlarga eng kam kesish masalalarini Python'da yechasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.