डायनेमिक प्रोग्रामिंग

डायनेमिक प्रोग्रामिंग उस “कला” को दर्शाता है जिसमें किसी वर्तमान स्थिति का निर्माण पहले से ज्ञात स्थितियों के आधार पर किया जाता है। गणनाओं के दौरान, हम अकसर पूर्व में की गई गणनाओं के मूल्यों पर निर्भर रहते हैं। फ़िबोनाची संख्याएँ इसका एक अच्छा उदाहरण हैं जिन्हें डायनेमिक प्रोग्रामिंग के द्वारा निकाला जा सकता है:

n = ...
fib = [0, 1]       # fib[0] = 0, fib[1] = 1 (प्रारंभिक मान)

for i in range(2, n + 1):
    fib.append(fib[i - 1] + fib[i - 2])
print(fib[n])