Matrix-chain multiplication 给定一串矩阵 A1,A2...An ,计算矩阵的值: A1A2A3..An 。对于这串矩阵序列,不同的加括号方式,会导致截然不同的计算量。我们需要做的就是计算出如何加括号,达到最少计算量。 使用动态规划求解 first step: Characterize the structure of an optimal solution 数学定义: Ai..j : 矩阵乘—– AiAi+1⋅⋅Aj 存在k 使得 i≤k<j 把 Ai⋅⋅j 划分为 Ai⋅⋅k 和…

2016年4月7日 0条评论 8点热度 阅读全文