2019年10月29日
动态规划：矩阵连乘问题
摘要： 一、问题描述 给定n个数字矩阵A1，A2，…，An，其中Ai与Ai+1是可乘的，设Ai是pi 1 pi矩阵, i=1,2,…,n。求矩阵连乘A1A2...An的加括号方法，使得所用的乘次数最少。 例子 三个矩阵连乘，可以有(A1A2)A3和A1(A2A3)两种方法求积 ，乘法次数分别为： p0p1p 阅读全文
posted @ 2019-10-29 10:55 火腿烧豆腐 阅读(1749) 评论(0) 推荐(0) 编辑