单选题

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

A重叠子问题

B最优子结构性质

C贪心选择性质

D定义最优解

正确答案

来源:www.examk.com

答案解析

相似试题
  • 问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

    填空题查看答案

  • ()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。

    填空题查看答案

  • 动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。

    填空题查看答案

  • 贪心算法与动态规划算法的主要区别是()。

    单选题查看答案

  • 请叙述动态规划算法与贪心算法的异同。

    简答题查看答案

  • ()是贪心算法与动态规划算法的共同点。

    单选题查看答案

  • 动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。

    填空题查看答案

  • 算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?

    简答题查看答案

  • 贪心算法从初始阶段开始,每一个阶段总是作一个使()的贪心选择。

    填空题查看答案