Çarpım sırası

Matris çarpımında parantez sırasının maliyeti değiştirdiğini öğrenirsin.

Matris çarpımı birleşmeli olsa da sıraya göre maliyet değişir. (A1·A2)·A3 ile A1·(A2·A3) farklı sayıda skaler çarpma gerektirir.

Amaç, en az skaler çarpma yapan parantezlemeyi bulmaktır. Bu, klasik bir dinamik programlama problemidir.

Boyut dizisi

Her matris bir boyut çiftiyle tanımlanır: Ai boyutu dims[i-1] × dims[i]. Örneğin dims = [10, 20, 30, 40] üç matris verir.

İki komşu matrisin çarpımı dims[i-1] × dims[i] × dims[i+1] skaler çarpma yapar. Bu, maliyetin temelidir.

init_dims() yaz. [10, 20, 30, 40] dizisini döndür. print(init_dims()) ile yazdır.

Örnek çözümü göster

def init_dims():
    # Boyut dizisini döndür
    return [10, 20, 30, 40]
print(init_dims())

Sıradaki ders: DP tablosu