试题详情
- 简答题 对于矩阵连乘所需最少数乘次数问题，其递归关系式为：
其中m[i，j]为计算矩阵连乘Ai…Aj所需的最少数乘次数，pi-1为矩阵Ai的行，Pi为矩阵Ai的列。现有四个矩阵，其中各矩阵维数分别为： 
请根据以上的递归关系，计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。
-
关注下方微信公众号，在线模考后查看
热门试题
- 实现循环赛日程表利用的算法是（）。
- 数据结构与算法里，冒泡排序的时间复杂度是
- 假设有7个物品，它们的重量和价值如下表所
- 最优子结构性质的含义是（）。
- 以下英文字符串中是回文字符串的应该是（）
- 汉诺塔问题的求解方式，是用分治算法，一步
- 数据结构与算法中，负载因子（装填因子）是
- 数据结构与算法里，下列关于二叉排序树中说
- 数据结构与算法里，用穷举法逐一列举可能是
- 数据结构与算法里，直接插入排序必须需要使
- 在下列算法中有时找不到问题解的是（）。
- 希尔排序就稳定性而言属于（）。
- 下面不是分支界限法搜索方式的是（）。
- 数据结构与算法里，从大类上讲，不是选择排
- 数据结构与算法内，二叉排序树的第5层多有
- 简单选择排序算法里，每一趟选择最小的记录
- 鸡兔同笼算法属于算法的一种，按照算法的特
- 简述分治法的基本步骤。
- 数据结构与算法里，以下经典著作中，哪本记
- 采用简单选择排序，共有N个记录，每趟最多