花费O(mn)的时间求解最长公子序列用的是下列哪种方法
A. 动态规划法
B. 分治法
C. 贪心法
D. 以上都不是
查看答案
下列不是动态规划算法基本步骤的是
A. 算出最优解
B. 最优子结构
C. 找出最优解的性质
D. 递归定义最优解
能采用动态规划求最优解的问题,一般具有的重要性质为
A. 最优子结构性质与贪心选择性质
B. 重叠子问题与贪心选择性质
C. 最优子结构性质与重叠子问题
D. 预排序与递归调用
选择排序、舍伍德算法和凸多边形最优三角剖分中,哪个算法可用动态规划算法求解
A. 选择排序
B. 舍伍德算法
C. 凸多边形最优三角剖分
D. 都不是
1.下列单位中最大的是
A. KB
B. MB
C. TB
D. GB
E. B