贪心算法学习总结
2016-12-03 23:07
183 查看
学习贪心算法中主要遇到的不足/难点：
1.对于局部最优不一定是全局最优的题就不要用贪心。2.事实上条件能符合贪心的题不多，要多加分析，不然就会做错或者做不出来。
解决步骤：
1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
贪心其实没有太多技巧，主要还是将其枚举出来找最优解。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 