单选题:计算6个矩阵的依次连乘,判断几个命题为真。
假如需要计算以下6个矩阵的依次连乘:

求解最优乘法次数的递推计算得到如下递推矩阵m[i][j]:

那么,以下四个命题有几个是真的?
1、4375先于1000求得
2、10500先于5375求得
3、A2到A4的子问题最少的乘法次数大于A3到A5的子问题最少的乘法次数
4、2个矩阵的最少乘法次数可能大于6个矩阵的最少乘法次数
A.1
B.2
C.3
D.0
答案:B

求解最优乘法次数的递推计算得到如下递推矩阵m[i][j]:

那么,以下四个命题有几个是真的?
1、4375先于1000求得
2、10500先于5375求得
3、A2到A4的子问题最少的乘法次数大于A3到A5的子问题最少的乘法次数
4、2个矩阵的最少乘法次数可能大于6个矩阵的最少乘法次数
A.1
B.2
C.3
D.0
答案:B