摘要: 讲解: 个矩阵相乘时, 为 行 列的矩阵,以 为例进行分析,这些矩阵的乘积有多种计算顺序。举个例子,我们按习惯的从左到右的顺序进行计算时可以写作 ,从左到右计算时可以写作 。除此之外还有 等等,计算的顺序多种多样。这些计算顺序得出的结果(矩阵链乘积... 阅读全文
posted @ 2018-08-10 18:09 laugh12321 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题目分析: 首先先知道LCS问题,这有两种: Longest Common Substiring —- 最长公共... 阅读全文
posted @ 2018-08-10 10:31 laugh12321 阅读(30) 评论(0) 推荐(0) 编辑