贪心算法

特点:

1.贪心法适用于组合优化问题

2.求解过程是多步判断过程,最终的判断序列对应问题的最优解

3.依据某一规则进行判断

4.贪心法必须进行正确性证明

5.举反例

posted @ 2019-04-26 17:04  -Asurada-  阅读(162)  评论(0编辑  收藏  举报