首页 > 试题广场 >

下列关于动态规划算法说法错误的是（）

[单选题]

下列关于动态规划算法说法错误的是（）

动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件

当某阶段的状态确定后，当前的状态是对以往决策的总结并且直接影响未来的决策

动态规划算法根据子问题具有重叠性，对每个子问题都只解一次

动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法

查看答案及解析

vicyor

动态规划:

1.递推关系式.

2.子问题重叠.

3.最优子结构.

发表于 2020-02-14 22:29:13 回复(0)

2楼大世界

无后效性。即子问题的解一旦确定，就不再改变，不受在这之后、包含它的更大的问题的求解决策影响。

发表于 2020-06-22 22:40:49 回复(0)

WMYW

动态规划只是说某阶段的最优解状态是对以往状态的总结并且影响未来的的状态，并不是说所有的状态是这样的

发表于 2020-03-21 12:55:55 回复(1)

coder_hezi

B哪里错了啊？

我dp[5]，难道不是基于dp【1-4】的结果么，难道不是影响dp[6]及之后么

发表于 2020-03-12 23:52:45 回复(1)

法克瓜

B选项求解

发表于 2020-03-01 09:17:21 回复(0)

无昵称就是无昵称

B应该说的是贪心？

发表于 2020-02-08 22:35:23 回复(0)

donngdev

C： DP 是对每个较小的子问题只求解一次并把结果记录下来，然后从记录中得出原始问题的解。

发表于 2020-01-29 14:50:01 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师前端工程师算法工程师爱奇艺测试开发工程师 2020 Java工程师

上传者：小小

难度：

7条回答 319收藏 6569浏览

扫一扫，把题目装进口袋