数列极差问题
摘要:
在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 贪心算法:每次擦出数列中的两个最小数,产生最大值max; 每次擦出数列中的两个最大数,产生最小值min; ... 阅读全文
posted @ 2008-11-30 23:27 Lowtec 阅读(1784) 评论(3) 推荐(0) 编辑