关于动态规划的描述,不正确的是( )。

2023-08-25

A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

参考答案:B

动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而比喵计算重复的子问题,以解决最优化问题的算法策略。于分治法和回溯发类似是错误的。

相关推荐