贪心算法

仅作为笔记

 

贪心算法总是可以做出当前看来是最好的选择,也就是说,它并不从整体最优上考虑,而是某种意义上的局部最优选择

 

特性:有一个最优方式来解决问题

         随着算法的进行 将会产生两个集合 一个是被考虑了选择的候选对象  一个是本选择了抛弃的候选对象

        有一个函数检查是否一个候选对象集合是否是符合问题的解答  不考虑最优

        有一个函数来检查是否一个后选对象的集合是否是可行的  不考虑最优

       选择函数指出那个剩余的候选对象最有可能构成问题的解

       目标函数 给出解的值

posted @ 2016-08-13 10:19  暖暖要坚持  阅读(120)  评论(0编辑  收藏  举报