2020年4月15日
（学习八）矩阵链问题
摘要： 问题描述： 设A1、A2...An为n个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,....Pn>给出。给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。 分析：我是利用动态规划的思想做的，因为递归方式的复杂度是很大的。然后自己造数据，按照伪代码模拟 阅读全文
posted @ 2020-04-15 11:33 一只很皮的猴猴 阅读(349) 评论(0) 推荐(0)