首页 > 试题广场 >

满足最优子结构性质必满足贪心选择性质,这样的说法正确吗?

[单选题]
满足最优子结构性质必满足贪心选择性质,这样的说法正确吗?
  • 正确
  • 不正确
不正确。动态规划的题都满足最优子结构,但无法用贪心算法来求的全局最优解,也就是说不满足贪心选择性质。
发表于 2021-02-10 23:25:10 回复(0)
不正确
发表于 2020-06-13 10:19:36 回复(0)
正确
发表于 2020-06-12 19:43:23 回复(0)