藍橋杯 算法提升 矩陣乘法

此題只過了7個測試點，後面的速度能夠（本地運行感受挺快的，提交測試是超時），可是結果是負數，應該是乘的結果超出了邊界，但不知怎麼修改 ios 一開始沒有理解題意，一直以爲算不出這個答案來，後來發現，題意是這樣的；測試 舉個例子： 1x10 10x5的矩陣，合併就成了1x5的矩陣，運算次數是1x10x5spa 每次相鄰的兩個矩陣能夠合併，那麼咱們老是但願對有兩個最小花費的矩陣進行合併，假設第一個矩陣

>>阅读原文<<