Dərs 3: Dinamik Proqramlaşdırma
Dərsin videosu
Qeydlər
Bu dərsin qeydləri hələ tam deyil. Əlavə olunana qədər dərsin videosuna baxmağınız tövsiyə olunur. Sonda əlavə resurslar bölməsinə baxmağı da unutmayın.
Üçüncü dərsə xoş gəldiniz! Bu dərsdə dinamik proqramlaşdırma (DP) haqqında danışacağıq. DP elə mövzudur ki, orada xüsusi metodlar çox yoxdur, ona görə də, çoxlu məsələ işləyəcəyik.
Özünü yoxla
Zər kombinasiyaları
məsələsini həll et.
Özünü yoxla
Pilləkən
məsələsini həll et.
Özünü yoxla
Altardıcıllıq
məsələsini həll et.
Özünü yoxla
Birlər
məsələsini həll et.
Özünü yoxla
Kitab mağazası
məsələsini həll et.
Yaddaşı azaltmaq metodu haqqında danış.
Cavabı aldığımız yolun özünü tapmaq haqqında danış.
Özünü yoxla
Platformalar
məsələsini həll et.
Özünü yoxla
Ağıllı tısbağa
məsələsini həll et.
Özünü yoxla
Molla nəsrəddin
məsələsini həll et.
Özünü yoxla
İki çoxluq
məsələsini həll et.
Özünü yoxla
Silmə oyunu
məsələsini həll et.
Özünü yoxla
Proyektlər
məsələsini həll et.
Özünü yoxla
Artan altardıcıllıq
məsələsini həll et.
Əlavə faydalı resurslar
- CSES Kitabında 7-ci (Dynamic Programming)) fəsil.
- USACO Guide Gold səhifəsində Introduction to DP, Knapsack DP, Paths on Grids, Longest Increasing Subsequence və Range DP bölmələri.
Ev tapşırığı
Bu dərs üçün xüsusi ev tapşırığı cses.fi saytındakı Dynamic Programming bölməsi altındakı bütün məsələlərdir. Bu məsələlərin hamısı çox önəmlidirlər.
Ev tapşırıqları üçün eolymp saytında yaratdığım qrup var. Əgər qrupa dəvət almamısınızsa, Piazza-da "E-olymp qrupu üçün" başlıqlı paylaşımın altına istifadəçi adınızı qeyd edin. Dərsdə dediyim kimi, ev tapşırığının məqsədi sizin üçün praktikadır, gələn dərsə qədər bitirməyə ehtiyac yoxdur. Bəzi məsələlərin həllini bilirsinizsə və onlar sizin üçün asandırsa, etməyə də bilərsiniz.