试题详情
- 简答题 对于矩阵连乘所需最少数乘次数问题，其递归关系式为：
其中m[i，j]为计算矩阵连乘Ai…Aj所需的最少数乘次数，pi-1为矩阵Ai的行，Pi为矩阵Ai的列。现有四个矩阵，其中各矩阵维数分别为： 
请根据以上的递归关系，计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。
关注下方微信公众号，在线模考后查看
热门试题
- 现实生活中，荷兰国旗的三种颜色是（）。
- 分支限界法的搜索策略是什么？
- 已知一个分治算法耗费的计算时间T（n），
- 数据结构与算法里，变量height要比原
- 二叉排序树的第3层多有多少个结点（）。
- 当输入规模为n时，算法增长率最小的是（）
- 数据结构与算法里，直接插入排序是稳定排序
- 分别用贪心算法、动态规划法、回溯法设计0
- 矩阵连乘问题的算法可由（）设计实现。
- 一个直接或间接调用自身的算法称为（）算
- 如果待排序序列是完全有序的，使用改进的冒
- 数据结构与算法中，下面那些功能可以用递归
- 数据结构与算法里，快速排序在（）情况下，
- 可以用两个下标定义的数组，称为二维数组。
- 数据结构与算法里，一般来说，递归需要有边
- 数据结构与算法里，比荷兰国旗算法时间复杂
- 衡量算法时间效率的方法有哪两种？请叙述。
- 对于下图使用Dijkstra算法求由顶点
- 以下是计算xm的值
- 鸡兔同笼是一个历史悠久的问题，早在中国的