单选题:计算6个矩阵的依次连乘,判断子问题的计算顺序。
假如需要计算以下6个矩阵的依次连乘:

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

那么,计算A1到A4连乘的子问题,第一步计算括号要
A.1-3分割
B.3-1分割
C.2-2分割
D.0-4分割
答案:B

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

那么,计算A1到A4连乘的子问题,第一步计算括号要
A.1-3分割
B.3-1分割
C.2-2分割
D.0-4分割
答案:B