题目内容

下面说法错误的是

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. 递归定义最优解

能采用动态规划求最优解的问题,一般具有的重要性质为

A. 最优子结构性质与贪心选择性质
B. 重叠子问题与贪心选择性质
C. 最优子结构性质与重叠子问题
D. 预排序与递归调用