贪心算法

仅作为笔记

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

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

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

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

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

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

       目标函数 给出解的值