什么是动态规划算法?

题目
问答题
什么是动态规划算法?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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


正确答案:√

第2题:

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


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

第3题:

矩阵连乘问题的算法可由什么设计实现()

A.分支界限算法

B.动态规划算法

C.贪心算法

D.回溯算法


参考答案:B

第4题:

矩阵连乘问题的算法可由()设计实现。

  • A、分支界限算法
  • B、动态规划算法
  • C、贪心算法
  • D、回溯算法

正确答案:B

第5题:

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


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

第6题:

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


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

第7题:

下列哪一种算法是随机化算法()

  • A、贪心算法
  • B、回溯法
  • C、动态规划算法
  • D、舍伍德算法

正确答案:D

第8题:

下列不是动态规划算法基本步骤的是()

A.找出最优解的性质

B.构造最优解

C.算出最优解

D.定义最优解


参考答案:A

第9题:

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


正确答案:子问题;子问题;子问题

第10题:

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


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