Week5,6（09.23-10.08） 算法分析与设计 做业（矩阵连乘问题与最长公共子序列）

Week5,6（09.23-10.08） 算法分析与设计 做业（矩阵连乘问题与最长公共子序列） 1. 题目内容 矩阵连乘问题全部不一样可能结果打印： 给定一个正整数 N N N, 输出N个矩阵连乘时全部可能的计算方法。（加括号的方式） 求矩阵连乘问题最优解并打印求解线路： 给定 N N N个矩阵的规模，给出它们相乘时须要的最小乘法运算数目，并打印出连乘方式（根据解逆推加括号的方式） 。 对最长公共

>>阅读原文<<