首页 > 试题广场 >

下列关于动态规划算法说法错误的是()

[单选题]
下列关于动态规划算法说法错误的是()
  • 动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件
  • 当某阶段的状态确定后,当前的状态是对以往决策的总结并且直接影响未来的决策
  • 动态规划算法根据子问题具有重叠性,对每个子问题都只解一次
  • 动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法
动态规划:
  1.递推关系式.
  2.子问题重叠.
  3.最优子结构.
发表于 2020-02-14 22:29:13 回复(0)
无后效性。即子问题的解一旦确定,就不再改变,不受在这之后、包含它的更大的问题的求解决策影响。
发表于 2020-06-22 22:40:49 回复(0)
动态规划只是说某阶段的最优解状态是对以往状态的总结并且影响未来的的状态,并不是说所有的状态是这样的
发表于 2020-03-21 12:55:55 回复(1)
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)
C: DP 是对每个较小的子问题只求解一次并把结果记录下来,然后从记录中得出原始问题的解。


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