NOIP中的贪心.pptx

NOIP中的贪心Greedy Algorithm;定义;是不是so easy;注意;能贪么？;看看题吧;NOIP2002均分纸牌;是不是想大吼一句：“这是贪心？” 没错这就是，好好想想吧 接下来我要第一次试用ppt的SmartArt功能 你们先想着 ;NOIP1999拦截导弹;话说这是我们的第一道贪心题 当时直接理解错题意 然后呵呵 所以如果理解对的话，很容易能想到贪心 对于每套系统，只需存它拦截的最后一枚导弹的高度 如果新的导弹比所有系统能拦截的高度都高，那就再来一套 否则选择能拦截该导弹的高度最低的系统 代码很容易，不再cv 当然，此题也可以动规解决，那就不是我的事情了;NOIP2004 合并果子;【输入文件】输入文件fruit.in包括两行，第一行是一个整数n（1 = n = 10000），表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai（1 = ai = 20000）是第i种果子的数目。【输出文件】输出文件fruit.out包括一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于231。【样例输入】31 2 9【样例输出】15【数据规模】对于30%的数据，保证有n = 1000；对于50%的数据，保证有n = 5000；对于全部的数据，保证有n = 10000。;显然（一个略强大的词），如果取每次最小的两堆合并