题目内容

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

A. 分治法
B. 回溯法
C. 贪心法
D. 动态规划法

查看答案

搜索结果不匹配？点我反馈

更多问题

下列哪个是动态规划算法的基本要素之一是____

A. 定义最优解
B. 构造最优解
C. 算出最优解
D. 子问题重叠性质

一个问题可用动态规划法或贪心法求解的关键特征是问题的是____

A. 贪心选择性质
B. 重叠子问题
C. 最优子结构性质
D. 定义最优解

动态规划法与贪心法的共同点是____

A. 最优子结构
B. 无后效性
C. 重叠子问题
D. 贪心选择性质

动态规划与分治法的共同点是____

A. 子问题重叠
B. 子问题相互独立
C. 保存求解过的子问题的解
D. 将待求解问题分解成若干子问题,先求解子问题再从子问题的解得到原问题的解