题目内容

下列是动态规划算法基本要素的是

A. 构造最优解
B. 重叠子问题
C. 算出最优解
D. 定义最优解

查看答案
更多问题

矩阵连乘问题中矩阵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. 备忘录方法是贪心算法的变形

答案查题题库