为什么min-max问题难求解 ？用求解min问题的方法来解决min-max问题会有什么问题 ？
如果 \max f(x) 问题是凸的，则一直向目标函数值增大的方向搜索就好，不需要遍历。给定一个初始点，获得周围一些点的值（周围四个或8个），向函数值增大最快的方向搜索并不断重复这个过程就好（能够计算函数导数时，向导数增加方向搜索），直到所有方向的函数值均不大于当前位置函数值，就得到了问题的最优解。处理非凸问题也差不多，多选择一些初始点，一般也就解决了。
如有侵权请及时联系我们处理，转载请注明出处来自
推荐文章
