Week5,6（09.23-10.08） 算法分析與設計 做業（矩陣連乘問題與最長公共子序列）

Week5,6（09.23-10.08） 算法分析與設計 做業（矩陣連乘問題與最長公共子序列） 1. 題目內容 矩陣連乘問題全部不一樣可能結果打印： 給定一個正整數 N N N, 輸出N個矩陣連乘時全部可能的計算方法。（加括號的方式） 求矩陣連乘問題最優解並打印求解線路： 給定 N N N個矩陣的規模，給出它們相乘時須要的最小乘法運算數目，並打印出連乘方式（根據解逆推加括號的方式） 。 對最長公共

>>阅读原文<<