2020年11月14日
贪心算法
摘要： 一. 贪心算法 概念：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 使用条件： ① 局部最优策略能导致产生全局最优解。 ② 题目满足贪心选择性质，即所求问题的整体最优解可以通过一系列局部最优的选择，对于一个具体问题，要确 阅读全文
posted @ 2020-11-14 15:19 Clearwings 阅读(190) 评论(0) 推荐(0)