2017年4月24日
贪心（未完待续）
摘要： 贪心算法是指对问题求解时，总是做出目前最优的选择。 而不从整体加以考虑，他做出的是当前意义上的最优解。 能够进行贪心必须保证对局部的最优解能够得到全局最优解。 当前的状态影响不到以后的状态。 思想 思想 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获 阅读全文
posted @ 2017-04-24 21:42 Grary 阅读(249) 评论(0) 推荐(0)
博客园 首页 私信博主 编辑 关注 管理 新世界