2017年4月10日
矩阵连乘问题
摘要： 【问题】 给定n个矩阵的链<A1,A2,…,An>，其中Ai与是Ai-1可乘的，矩阵Ai的维数为pi-1*pi（1≤i≤n）， 如何确定计算矩阵链乘积A1A2…An的计算次序（完全括号化方式），使得依此次序计算矩阵链乘积需要的数乘次数最少。 【算法分析】 将矩阵连乘积AiAi-1...Aj简记为A[ 阅读全文
posted @ 2017-04-10 21:57 王勋广 阅读(1607) 评论(0) 推荐(0) 编辑