贪心算法

开了这篇文章发现好像也没什么要说的~
一般需要结合实际实际情况判断当前的局部最优策略,没有什么模板aa
介绍一下贪心算法的定义:
· 贪心法是求解一类最优化问题的方法,它总是考虑当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优)
· 至于怎么取最优,想一想感觉一下就好,证明一般靠反证法或数学归纳法
· 总之如果想到了好像可行的策略,又无法举出反例,就好了

(区间贪心)