DP optimallashtirish: Knut va bo'l-hukmronlik qil

Bu dars Premium obuna talab qiladi

DP o'tishlarini tezlashtirish: optimal bo'linish nuqtasi monoton bo'lganda Knut optimallashtirishi oraliq DP ni O(n³) dan O(n²) ga, bo'l-hukmronlik qil optimallashtirishi qatlamli DP ni O(k · n²) dan O(k · n log n) ga tushiradi. Ikkalasini Python'da yozib, oddiy variant bilan tekshirasiz; qavariq qobiq hiylasi bilan tanishasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.