极差的贪心算法实现讲解学习.ppt

极差的贪心算法实现 数列极差问题描述给定n个正整数数列进行如下操作每次删去两个数a和b添加一个数a*b+1直到只剩一个数N在所有这样的N中有一个最大Max和最小MinM=Max-Min是极差设计程序计算M 用贪心算法算法思想对于给定的数列主要问题是如何求最大值和最小值设有三个数x