试题详情
- 简答题有4个矩阵{A1,A2,A3,A4},其中Ai与Ai+1是可乘的,i=1,2,3,连乘积为A1A2A3A4。在这个四矩阵连乘积问题中,请问不同子问题的个数总共有多少个,并请把所有的子问题列出来。
-
5个
(A1(A2(A3A4)))
(A1((A2A3)A4))
((A1A2)(A3A4))
((A1(A2A3))A4)
(((A1A2)A3)A4) 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法里,次关键字能唯一标识一条
- 汉诺塔是递归解决的问题,递归需要有边界条
- 冒泡排序的时间复杂度是O(n*n)。
- 这种不断回头寻找目标的方法称为()
- 数据结构与算法里,5的阶乘结果是()。
- 比较回溯法和分支限界法的搜索方式,哪种方
- 数据结构与算法里,顺序表的查找分为:顺序
- 数据结构中,根据二叉排序树的特点,查找过
- 排序可以分为四大类,主要包含有()。
- 任何可用计算机求解的问题所需的时间都与其
- 考虑用分支限界解0-1背包问题 给定n
- 装填因子的计算方法是()。
- θ记号在算法复杂性的表示法中表示()
- 广度优先是()的一搜索方式。
- 数据结构与算法中,负载因子(装填因子)是
- 在一般输入数据的程序里,输入多多少少会影
- 数据结构与算法里,查找表是()类型的逻辑
- 冒泡排序是交换排序的一种。
- 修改图的m-着色的回溯算法,找到一个解,
- 对于一维数组,访问其中的元素时,可随机访