要计算矩阵连乘积A1A2A3A4A5A6,其中各矩阵维数分别为A1(30×35),A2(35×15),A3(15×5),A4(5×10),A5(10×20),A6(20×25)。使用动态规划算法,记录最优值的数组中,元素m[2][4]的值为( )。
A: 6000
B: 2625
C: 750
D: 4375
A: 6000
B: 2625
C: 750
D: 4375
举一反三
- int n=5; //5个矩阵连乘int p[]={10,5,4,2,2,4}; //第1个矩阵10*5, 第5个矩阵2*4最优值数组中,m[2][4]的值为() A: 56 B: 60 C: 48 D: 40
- 用动态规划策略求解矩阵连乘问题1 2 3 4 M*M*M*M,其中1M(20*5)、2M(5*35)、3M(35*4)和4M(4*25),则最优的计算次序为()。 A: 1 2 3 4 ((M*M)*M)*M B: 1 2 3 4 (M*M)*(M *M ) C: 1 2 3 4 (M*(M *M))*M D: 1 2 3 4 M*(M *(M *M ))
- 编程实现:输出以下4*5的矩阵。 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20
- 已知数组$a的四个元素分别为:$a[]=100;$a[2]=50;$a[4]=1;$a[]=2;则数组$a四个元素的索引值分别为? A: 0、1、2、3 B: 1、2、4、3 C: 0、2、4、5 D: 2、3、4、5
- 执行dict([1,2],[3,4],[5,6])语句,创建的一个对象是( )。 A: {1:2, 3:4, 5:6} B: {(1, 2), (3, 4), (5, 6)} C: {1, 2, 3, 4, 5, 6} D: {(1,2,3):(4,5,6)}