找到一组函数最小化的函数的最大值

Question

我想找到一种算法，该算法可以找到函数的最大值，该函数最小化了一组其他函数。问题可以描述如下： 找到F(x)的最大值。 F(x) = min (f1(x), f2(x), ..., fn(x))与a <= x <= b。

Answer 1

这是一个经典的maximin问题，常用于树搜索修剪子树。

在maximin中，保留“当前最大值”。然后，对于x的每次迭代，循环通过f（1-> n）。如果任何fn出现值

在不知道fn函数的情况下，没有分析方法可以在没有迭代的情况下得到答案。

Answer 2

在Python中：

def F(x):
   return min(f1(x),f2(x),f3(x),f4(x),f5(x))

max(F(x) for x in xrange(a,b+1))