Özet - Tabulation
- Algoritmalar kursu
- İleri seviye
- Ders 8/56
- 4 dk
Tabulation ile Fibonacci hesaplayıp yazdıran mini görev yaparsın.
Özet - Tabulation
Tabulation; alt problemleri bir tabloya alttan yukarı dolduran, döngü tabanlı DP yöntemidir. Stack overflow riski yoktur.
Bu mini görevde tabulation ile Fibonacci hesaplayıp yazdıracaksın; tüm adımları birleştir.
Tabulation, DP'nin alttan yukarı (bottom-up) biçimidir; geniş problem için uygundur.
Uygulama Fibonacci yazdır
fib_tab_print(n) yaz. Tabulation ile Fibonacci hesaplayıp print() ile yazdır. fib_tab_print(20) çıktısı: 6765.
Başlangıç kodu
def fib_tab_print(n):
# Fibonacci yazdırÖrnek çözüm
def fib_tab_print(n):
# Fibonacci yazdır
if n <= 1:
print(n)
return
dp = [0] * (n + 1)
dp[1] = 1
for i in range(2, n + 1):
dp[i] = dp[i - 1] + dp[i - 2]
print(dp[n])
fib_tab_print(20)Beklenen çıktı
6765
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Tabulation: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
tabulation |
Bottom-up |
table |
Tablo |
loop |
Döngü |
dp |
DP |
2 Döngü başlangıcı
Soru
for i in range(____, n + 1):
Cevap
for i in range(2, n + 1):Açıklama: 2 doğru.
3 Tabulation'ın en büyük avantajı nedir?
- Recursion gerekmez
- Daha az bellek
- Daha hızlı
- Stack overflow yok Doğru cevap
Açıklama: Stack overflow yok.