Week5,6(09.23-10.08) 算法分析与设计 作业(矩阵连乘问题与最长公共子序列)
Week5,6(09.23-10.08) 算法分析与设计 作业(矩阵连乘问题与最长公共子序列)
1. 题目内容
矩阵连乘问题所有不同可能结果打印: 给定一个正整数NNN, 输出N个矩阵连乘时所有可能的计算方法。(加括号的方式)
求矩阵连乘问题最优解并打印求解线路: 给定NNN个矩阵的规模,给出它们相乘时需要的最小乘法运算数目,并打印出连乘方式(根据解逆推加括号的方式) 。
对最长公共子序列问题(...
原创
2019-10-08 20:45:40 ·
451 阅读 ·
0 评论