首页 > 试题广场 >

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

[单选题]

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

他是利用子结构，进行自底而上的算法设计

他需要后来多次计算的问题进行缓存，减少重复子问题的计算

他所求问题的整体最优解可以通过一系列局部最优的选择

他将分解后的子问题看成相互独立的.

查看正确选项

菜鸡🐔🐔

1. 动态规划利用最优子结构，自底向上从子问题的最优解逐步构成整个问题的最优解。

2. 用空间换时间只是一种技巧，不是动态规划的本质。

3. 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。

4. 与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的，它们可能共享更小的子问题，被称为重叠子问题。

发表于 2019-05-29 11:13:44 回复(0)

提交观点

问题信息

动态规划 2018 360集团 Java工程师

来自：360公司-2018春...

上传者：小小

难度：

1条回答 9收藏 4705浏览

扫一扫，把题目装进口袋