DP tablosu

Matris zinciri için DP tablosu kurmayı öğrenirsin.

İki boyutlu m[i][j] tablosu, i'den j'ye matris çarpımının en düşük maliyetini tutar. Köşegen m[i][i] = 0 çünkü tek matrisin çarpımı yoktur.

Tablo, alt problemleri çözüp sonuçları üst problemlerde kullanır. Bu, dinamik programlamanın temelidir.

Tablo boyutu

n matris için tablo n × n boyutundadır. Başlangıçta tüm değerler sıfır olur; yalnızca köşegen değil tüm hücreler sıfırlanır.

Daha sonra alt problemler çözülerek tablo doldurulur. Önce kısa zincirler, sonra uzun zincirler hesaplanır.

init_table(n) yaz. n×n sıfır matrisini döndür. print(init_table(4)) ile yazdır.

Örnek çözümü göster

def init_table(n):
    # n×n sıfır matrisini döndür
    return [[0] * n for _ in range(n)]
print(init_table(4))

Sıradaki ders: Bölme noktası