会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
火腿烧豆腐
博客园
首页
联系
订阅
管理
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)
编辑
公告