2018年3月24日
算法：贪婪算法基础
摘要： 算法：贪婪算法基础 理解贪心算法 说明 贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。 设计贪心算法的步骤 1.将优化问题转换成这样一个问题，即先做出选择，再解决剩下的一个子问题。 2.证明原问题总是有一个最优解是贪心选择的得到的，从而说明贪心选择的安全 阅读全文
posted @ 2018-03-24 23:08 子烁爱学习 阅读(13122) 评论(1) 推荐(0) 编辑