引例——上面这张图就生动形象的给讲解了什么是贪心。贪心的人能存卡就不会去村现金，能存一叠钱，就绝对不一张一张的存，等等…. 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。(不同于动态规划，它有统一的决策标准，不需要每次都”商量“，所谓的决策标准就是贪心策略，每个局部的最优便可以使得整体最优)
例题：http://acm.hdu.edu.cn/showproblem.php?pid=2037 (今年暑假不AC ^-^) 重点就是找出贪心策略，很明显当前节目越早结束，留给后面看节目的时间就会更多，所以贪心函数就是按节目结束时间从早到晚排序，先看结束时间早的） AC代码：
#include <cstdio> using namespace std; struct show { int begin; int end; } T[105]; int cmp(show a, show b) { if(a.end == b.end) { return a.begin < b.begin; } else { return a.end < b.end; } } int main() { int n; while(~scanf("%d",&n)&&n) { for(int i=0;i<n;i++) { scanf("%d%d",&T[i].begin,&T[i].end); } sort(T,T+n,cmp); int max=T[0].end; int ans=1; for(int i=1;i<n;i++) { if(T[i].begin>=max) { ans++; max=T[i].end; } } printf("%d\n",ans); } return 0; }