贪心算法解题策略贪心算法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优选择
使用贪心策略要注意局部最优与全局最优的关系，选择当前的局部最优并不一定能推导出问题的全局最优
贪心策略解题需要解决以下两个问题： 1、该问题是否适合使用贪心策略求解，也就是该问题是否具有贪心选择性质 ；2、制定贪心策略，以达到问题的最优解或较优解
要确定一个问题是否适合用贪心算法求解，必须证明每一步所作的贪心选择最终导致问题的整体最优解
证明的大致过程为：首先考察问题的一个整体最优解，并证明可修改这个最优解，使其以贪心选择开始，做了贪心选择后，原问题简化为规模更小的类似子问题
然后用数学归纳法证明通过每一步做贪心选择，最终可得到问题的整体最优解
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
