2015年4月15日
动态规划之矩阵连乘
摘要： 以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以... 阅读全文
posted @ 2015-04-15 10:49 hzhtracy 阅读(494) 评论(0) 推荐(1) 编辑