首页 > 试题广场 >

下面算法中不要求所求解问题具有最优子结构的是（）

[单选题]
下面算法中不要求所求解问题具有最优子结构的是（） 
  • 贪心算法
  • 回溯法
  • 分治法
  • 动态规划
添加回答
推荐
丨太阳与月亮丨头像 丨太阳与月亮丨
B
分治法首先计算子问题然后合并为原问题的解，要求具有最优子结构
动态规划是自底向上计算子问题的解并记录，然后用子问题的解计算原问题的解，要求具有最优子结构
贪心算法是动态规划的特殊情况，要求不仅具有最优子结构而且需要满足贪心选择性质
回溯法没有最优子结构要求
编辑于 2017-05-23 11:52:41 回复(0)
提交观点

问题信息

高级算法
上传者：牛100
难度：
1条回答 1367浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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