30. Dinamik dasturlashni qo’llash mumkinligi va yechish bosqichlari:
Masalani qism masalalarga ajratish mumkinligi(bo’lib tashla va hukmronlik qil metodi)
Qism masalalarning optimallik hususiyati mavjudligi – katta masala uchun optimal javob qism masalalar uchun optimal javoblar orqali hosil qilinadi
Bir-biri bilan kesishuvchi qism masalalarning mavjudligi
1) Dinamika holati: Qism masalalarnini aniqlash.
2)Boshlang’ich holatlar qiymatlari.
3) Holatlar o’rtasidagi o’tishlar ya’ni qayta hisoblash formulasi.
4) Qayta hisoblash tartibi.
5) Javobni hisoblash: Ba’zan bu yig’indi yoki ohirgi holatlardan maksimal/minimal qiymati bo’ladi.