首页 > 试题广场 >

下面关于动态规划说法正确的是

[单选题]
下面关于动态规划说法正确的是 
  • 他是利用子结构，进行自底而上的算法设计
  • 他需要后来多次计算的问题进行缓存，减少重复子问题的计算
  • 他所求问题的整体最优解可以通过一系列局部最优的选择
  • 他将分解后的子问题看成相互独立的.
查看答案及解析
添加回答
程序猿Go师傅头像 程序猿Go师傅

  • A：虽然有点像在描述分治法，不过描述动规也是对的。

  • B：动规对整体问题的最优解依赖于各个子问题的最优解，所以子问题的最优解会记录，不会缓存其他的非最优解。

  • C：动规的整体最优解是各个子问题的最优解，而不是局部最优。子问题不等于局部。

  • D：动规的子问题之间是有依赖关系，不是相互独立的。


编辑于 2019-10-21 16:50:11 回复(0)
提交观点

问题信息

C++工程师 动态规划 2018 360集团
来自：360公司-2018春...
上传者：小小
难度：
1条回答 4225浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号