仅作为笔记
贪心算法总是可以做出当前看来是最好的选择,也就是说,它并不从整体最优上考虑,而是某种意义上的局部最优选择
特性:有一个最优方式来解决问题
随着算法的进行 将会产生两个集合 一个是被考虑了选择的候选对象 一个是本选择了抛弃的候选对象
有一个函数检查是否一个候选对象集合是否是符合问题的解答 不考虑最优
有一个函数来检查是否一个后选对象的集合是否是可行的 不考虑最优
选择函数指出那个剩余的候选对象最有可能构成问题的解
目标函数 给出解的值