会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jason1999
博客园
首页
新随笔
新文章
联系
管理
订阅
2019年8月16日
动态规划之矩阵链乘法
摘要: 矩阵链相乘 矩阵链乘法 求解矩阵链相乘问题时动态规划算法的另一个例子。给定一个n个矩阵的序列(矩阵链),我们希望计算它们的乘积 A1A2...An 两个矩阵A和B只有相容(compatible),即A的列数等于B的行数时,才能相乘。如果A是p×q的矩阵,B是q×r的矩阵,那么乘积C是p×r的矩阵。计
阅读全文
posted @ 2019-08-16 20:09 Jason1999
阅读(837)
评论(0)
推荐(0)
编辑
公告