动态规划算法的基本要素是()、()。

题目
填空题
动态规划算法的基本要素是()、()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态规划算法的基本要素只有一个。()

此题为判断题(对,错)。


正确答案:×

第2题:

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


正确答案:贪心选择性质

第3题:

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

此题为判断题(对,错)。


正确答案:√

第4题:

下列不是动态规划算法基本要素的是()。

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

正确答案:D

第5题:

某一问题可用动态规划算法求解的显著特征是()。


正确答案:该问题具有最优子结构性质

第6题:

动态规划算法的两个基本要素是()性质和()性质。


正确答案:最优子结构;重叠子问题

第7题:

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


正确答案: 共同点:
都需要最优子结构性质,
都用来求有优化问题。
不同点:
动态规划:每一步作一个选择—依赖于子问题的解。
贪心方法:每一步作一个选择—不依赖于子问题的解。
动态规划方法的条件:子问题的重叠性质。
可用贪心方法的条件:最优子结构性质;贪心选择性质。
动态规划:自底向上求解;
贪心方法:自顶向下求解。
可用贪心法时,动态规划方法可能不适用;
可用动态规划方法时,贪心法可能不适用。

第8题:

找出最优解的性质不是动态规划算法基本步骤。()

此题为判断题(对,错)。


正确答案:√

第9题:

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


正确答案:最优子结构性质

第10题:

动态规划算法的基本要素是()和()。


正确答案:最优子结构性质;子问题重叠性质