題目 1896:
藍(lán)橋杯算法提高VIP-矩陣乘法
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 819 解決: 37
題目描述
有n個(gè)矩陣，大小分別為a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，現(xiàn)要將它們依次相乘，只能使用結(jié)合率，求最少需要多少次運(yùn)算。
兩個(gè)大小分別為p*q和q*r的矩陣相乘時(shí)的運(yùn)算次數(shù)計(jì)為p*q*r。
輸入格式
輸入的第一行包含一個(gè)整數(shù)n，表示矩陣的個(gè)數(shù)。
第二行包含n+1個(gè)數(shù)，表示給定的矩陣。
輸出格式
輸出一個(gè)整數(shù)，表示最少的運(yùn)算次數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽