题目内容

备忘录方法是下列哪种方法的变形

A. 分治法
B. 动态规划法
C. 分支限界法
D. 回溯法

查看答案
更多问题

下面说法错误的是

A. 备忘录方法用表格保存已解决的子问题的答案
B. 备忘录方法是一种自上而下的求解问题的方法
C. 当一个问题的子问题空间中部分子问题不必求解时,用备忘录方法较为有利
D. 备忘录方法是贪心算法的变形

电路布线问题用动态规划法解决花费的时间是

A. O(n3)
B. O(n2)
C. O(nlogn)
D. O(2n)

花费O(mn)的时间求解最长公子序列用的是下列哪种方法

A. 动态规划法
B. 分治法
C. 贪心法
D. 以上都不是

下列不是动态规划算法基本步骤的是

A. 算出最优解
B. 最优子结构
C. 找出最优解的性质
D. 递归定义最优解

答案查题题库