矩阵连乘问题中矩阵A10×5和矩阵B5×25相乘,所需的乘次数为
A. 2500
B. 1250
C. 125
D. 250
矩阵连乘问题中矩阵A1连乘到矩阵A4,则断开位置k可以取几个值
A. 1
B. 2
C. 3
D. 4
备忘录方法是下列哪种方法的变形
A. 分治法
B. 动态规划法
C. 分支限界法
D. 回溯法
下面说法错误的是
A. 备忘录方法用表格保存已解决的子问题的答案
B. 备忘录方法是一种自上而下的求解问题的方法
C. 当一个问题的子问题空间中部分子问题不必求解时,用备忘录方法较为有利
D. 备忘录方法是贪心算法的变形