2015 年 8月 1 日随笔档案 - mycoding

动态规划之矩阵连乘和POJ 1651

摘要：题目：设有矩阵M1,M2,M3,M4，其维数分别是10×20, 20×50, 50×1 和1×100，现要求出这4个矩阵相乘的结果。我们知道，若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1 阅读全文

posted @ 2015-08-01 13:15 mycoding 阅读(766) 评论(0) 推荐(0) 编辑

2015年8月1日

公告