Hisoblashning asiklik grafi
Graf n ta uchga ega
Har bir qiymat faqat
bir marta hisoblanadi
Hisoblashni nima tezlashtiradi
Kesishuvchi qism masalalar
Har xil qism masalalarning ko’p emasligi(Fibonatchi soni Fib[n] uchun n ta)
Qism masalalar uchun javoblarni saqlash imkoniyati mavjudligi
N-Fibonatchi sonini tezkor xisoblash
N-Fibonatchi sonini tezkor xisoblash(2)
N-Fibonatchi sonini tezkor xisoblash(3)
29.Erinchoq dinamika
Bunda hisoblash rekursiv ko’rinishda bo’ladi. Biror hisoblangan qiymat ikkinchi marta hisoblanib o’tirmaydi va avval hisoblangan natija qaytariladi.
Fibonatchi sonini hisoblash misolida ko’rildi. 28-savolda fibonanchi sonini hisoblash berilgan shuni yozish kerak!!!
Do'stlaringiz bilan baham: |