Yukarıdan aşağı mı, aşağıdan yukarı mı?
Adım 1/12
Yukarıdan aşağı (top-down) tüm problemden, fib(4)'ten başlar ve yalnızca gerçekten gerekene iner.
Fikir
İki yön, tek recurrence. Yukarıdan aşağı (top-down) problemin tamamından başlar, özyinelemeyle iner ve karşılaştığı her şeyi cache'e alır; böylece yalnız gerçekten ihtiyaç duyduğu alt problemlere dokunur. Aşağıdan yukarı (bottom-up) temel durumlardan başlar ve tabloyu ileri doğru doldurur; böylece her bağımlılık okunmadan önce hazırdır. Yukarıdan aşağıyı özyinelemeden türetmek daha kolay; aşağıdan yukarı ise derin call stack'lerden kaçınır.
Gerçek hayattan örnek
Sınava çalışmak. Yukarıdan aşağı, en zor çıkmış soruları açıp konulara yalnız bir soru gerektirdiğinde bakmak demek. Aşağıdan yukarı ise müfredatı bölüm bölüm çalışmak; sınav kâğıdına geldiğinde hiçbir şey eksik kalmaz, ama sınavın hiç sormadığı sayfaları da çalışmış olursun.
Kod
Sıra sende
Adımları doğru sıraya koy.
- Kalan hücreleri bağımlılık sırasıyla doldur
- Tablodaki tek bir hücrenin neyi ifade edeceğine karar ver
- Son hücreyi cevap olarak oku
- Temel durum hücrelerini doğrudan yaz
Mini quiz
1 / 3