您的位置：首页 > 其它

关于标准分治、动态规划、贪婪选择三种策略的比较

2015-10-21 22:05 375 查看 
一、考虑动态规划时需要考虑的因素：
1、最优解里需要解决的子问题数量有多少？
2、在判断使用哪些子问题时，需要进行多少选择？
二、动态规划的时间成本可简记为：
**全部子问题数量 * 选择数量**

三、使用贪婪策略时，两个重要特征：
1、贪婪选择属性
2、最优子结构


标准分治、动态规划、贪婪选择三种策略的比较



——————————总结来自《算法之道》
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航