摘要: 1、贪心算法介绍 贪心算法,又称贪婪法,是寻找最优解算法的常用算法。当面对没有快速算法的问题(NP完全问题)时,贪心算法则可以化解危机,这种方法的模式一般是将问题求解分割成若干步骤,每个步骤都去应用贪心原则,即选取当前状态下最优的选择,每一步都是当前最佳选择,并逐步堆出问题的最优解。贪心算法的每次决 阅读全文
posted @ 2019-01-17 17:53 微束网络 阅读(943) 评论(0) 推荐(0) 编辑