Müasir cəmiyyətdə informasiyanın həcmi planetin 20 IL əvvəl mövcud olan bütün informasiya həcmini üstələyir. Bütün daxil olan məlumatların emalı çox vaxt aparır



Yüklə 116,49 Kb.
səhifə7/7
tarix11.09.2022
ölçüsü116,49 Kb.
#63558
1   2   3   4   5   6   7
Dinamik proqramlaşdırma 1

Procedure nCr(n,r):
if r is equal to 1
Return n
else if n is equal to r
Return 1
else if dp[n][r] is not equal to -1 //The value has been calculated
Return dp[n][r]
end if
dp[n][r] := nCr(n-1,r) + nCr(n-1,r-1)
Return dp[n][r]


nCr -i təyin etmək üçün bizə 2 parametr lazım oldu: n və r . Bu parametrlər vəziyyətlər adlanırlar. Burada sadəcə olaraq nəzərə almaq lazımdır ki, vəziyyətlərin sayı dp massivinin ölçüsünü təyin edir. Bu halda dinamik proqramlaşdırma üçün hazırlanan alqoritmlər aşağıdakı ümumi sxemə uyğun olacaq:


Procedure DP-Function(state_1, state_2, ...., state_n)
Return if reached any base case
Check array and Return if the value is already calculated.
Calculate the value recursively for this state
Save the value in the table and Return
Yüklə 116,49 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin