zhousir1991

摘要： 题目描述： 在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a*b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max-min。 题目分析:当看到此题时，我们会发现求max与求min是两个相似的过程。若我们把求解max与min的过程分开，着重探讨求max的问题。下面我们以求max为例来讨论此题用贪心策略求解的合理性。 讨论： 假设经(N-3)次变换后得到3个数：a, b, max＇ (max＇>= a >= b)， 其中max＇是 (N-2)个数经 阅读全文