A. 构造最优解 B. 重叠子问题 C. 算出最优解 D. 定义最优解
A. 2500 B. 1250 C. 125 D. 250
A. 1 B. 2 C. 3 D. 4
A. 分治法 B. 动态规划法 C. 分支限界法 D. 回溯法
A. 备忘录方法用表格保存已解决的子问题的答案 B. 备忘录方法是一种自上而下的求解问题的方法 C. 当一个问题的子问题空间中部分子问题不必求解时,用备忘录方法较为有利 D. 备忘录方法是贪心算法的变形
A. O(n3) B. O(n2) C. O(nlogn) D. O(2n)
A. 动态规划法 B. 分治法 C. 贪心法 D. 以上都不是
A. 算出最优解 B. 最优子结构 C. 找出最优解的性质 D. 递归定义最优解
A. 最优子结构性质与贪心选择性质 B. 重叠子问题与贪心选择性质 C. 最优子结构性质与重叠子问题 D. 预排序与递归调用
A. 选择排序 B. 舍伍德算法 C. 凸多边形最优三角剖分 D. 都不是