2018年2月6日
贪心
摘要： 知识点总结报告 知识点： 贪心之最小生成树 （原理）贪心的基本思路：从当前情况出发根据某个优化目标做最优选择，而不考虑各种可能的整体情况，从而避免了为找最优解要穷尽所有可能的问题求解方法。 在贪心算法中，选取一个量度标准做贪婪处理所得到该量度意义下的最优解并不一定是问题的最优解，可能是次优解。 一、 阅读全文
posted @ 2018-02-06 13:17 珎珍 阅读(135) 评论(0) 推荐(0) 编辑