单选题
A最优子结构性质与贪心选择性质
B重叠子问题性质与贪心选择性质
C最优子结构性质与重叠子问题性质
D预排序与递归调用
正确答案
答案解析
略
相似试题
动态规划算法的两个基本要素是（）和（）。
填空题查看答案
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
填空题查看答案
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
填空题查看答案
写出设计动态规划算法的主要步骤。
简答题查看答案
某一问题可用动态规划算法求解的显著特征是（）。
填空题查看答案
写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。
简答题查看答案
现代教学设计的基本原则包括（）。①整体设计与要素设计统一；②静态设计与动态设计统一；③理性与操作性、可行性统一；④规范性与创造性统一；⑤最优化与阶段性统一
单选题查看答案
现代教学设计的基本原则包括（）。①整体设计与要素设计统一；②静态设计与动态设计统一；③理性与操作性、可行性统一；④规范性与创造性统一；⑤最优化与阶段性统一
单选题查看答案
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
填空题查看答案