Dinamik Programlama
Optimal alt yapı ve hafızalama
En Uzun Ortak Alt Dizi
Alt problem yanıtlarından 2 boyutlu bir tablo kurarak iki dizenin paylaştığı en uzun alt diziyi bulur.
Süre O(m · n) · Alan O(m · n)
0/1 Sırt Çantası
Bir ağırlık sınırı altında toplam değeri en büyükler; her öğe için al ya da bırak kararını verir.
Süre O(n · W) · Alan O(n · W)
Düzenleme Mesafesi
Bir dizeyi diğerine çevirmek için en az tek-karakter ekleme, silme veya değiştirme (Levenshtein).
Süre O(m · n) · Alan O(m · n)
Bozuk Para
Her birimden sınırsız bulunduğunda, hedef tutara ulaşan en az sayıda bozuk para.
Süre O(n · amount) · Alan O(n · amount)
Fibonacci (Tablolama)
Fibonacci dizisini aşağıdan yukarıya kurar; her terim kendinden önceki ikinin toplamıdır — tekrar iş yok.
Süre O(n) · Alan O(n)
Kadane Algoritması
Tek geçişte maksimum alt dizi toplamı: süregelen toplam yardım ettikçe uzat, negatife dönünce mevcut elemandan yeniden başla.
Süre O(n) · Alan O(1)
En Uzun Artan Alt Dizi
Kesin artan (bitişik olması gerekmeyen) en uzun değer dizisi; dp[i] = i'de biten en iyi alt dizi ile.
Süre O(n²) · Alan O(n)