阅读背景:

最大值最小化(maxmin)

来源:互联网 

分析:给定序列后,我们可以知道任意划分的最大值的取值范围[0, sum(1...n)],一种较慢的方法是枚举每种取值情况,根据枚举值进行序列划分,若划分的组数大于m,说明没有满足条件的划分情况,需要增加枚举值;如果划分的组数小于m,说明找到了满足条件的划分情况。时间复杂度为O(n*sum);给定序列后,我们可以知道任意划分的最大值的取值范围[0, sum(1...n)],一种较




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: