矩阵连乘问题的动态规划表填充过程考核试卷.docVIP

矩阵连乘问题的动态规划表填充过程考核试卷

一、单项选择题（每题1分，共30题）

1.矩阵连乘问题中，动态规划方法的核心思想是（A）。

A.分治策略

B.贪心策略

C.动态规划

D.回溯法

2.在矩阵连乘问题中，若矩阵的维度为n×n，则计算最小乘法次数的动态规划表大小为（B）。

A.n×n

B.(n-1)×(n-1)

C.n×(n-1)

D.2n×n

3.动态规划表中，状态转移方程的基本形式为（C）。

A.f[i]=g[i]+h[i]

B.f[i]=g[i]-h[i]

C.f[i]=min{f[j]+f[i-j]}

D.f[i]=max{f[j]+f[i-j]}

4.矩阵连乘问题中，计算最小乘法