Loading

2020年3月16日
矩阵最优连乘问题（区间DP+记忆化）
摘要： Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。 由公式知计算C=AB总共需要pqr次的数乘。 为了说明在计算矩阵连乘积时加括号方式对整个计算量的影响，我们 阅读全文
posted @ 2020-03-16 21:26 脂环 阅读(481) 评论(0) 推荐(0)