（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A重叠子问题
B最优子结构性质
C贪心选择性质
D定义最优解
正确答案
答案解析
略
相似试题
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（填空题）
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
（填空题）
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
（单选题）
贪心算法与动态规划算法的主要区别是（）。
（简答题）
请叙述动态规划算法与贪心算法的异同。
（单选题）
（）是贪心算法与动态规划算法的共同点。
（填空题）
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
（简答题）
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
（填空题）
贪心算法从初始阶段开始，每一个阶段总是作一个使（）的贪心选择。
