6. Fungsi Parenthesization
Misalkan P(n) adalah fungsi parenthesization
yang didefisikan sebagai jumlah cara
memposisikan penyisipan tanda kurung dalam
suatu perkalian matriks berantai berukuran n.
Dengan
7. CONTOH 3
misalkan diberikan 6 buah matriks dengan
dimensi seperti pada tabeL berikut :
1. Hitung berapa cara memposisikan penyisipan
tanda kurung (perenthesation) !
2. tentukan bagaimana cara perkalian yang
memiliki biaya komputasi minimal !