3
Dizi olmadan not alma
Cormen ve arkadaşlarının Algoritmalara giriş bölümünde, bölüm 15.3 Dinamik programlamanın öğeleri notu şu şekilde açıklar: Bir memoized özyinelemeli algoritma, her alt probleme çözüm için bir tabloda bir giriş tutar. Her tablo girişi başlangıçta girdinin henüz doldurulmadığını gösteren özel bir değer içerir. Özyinelemeli algoritma açıldığında alt sorunla ilk karşılaşıldığında, çözümü hesaplanır …