algorithm - 将最大化算法转换为最小化算法是将最大值更改为最小值的问题吗？

Question

这可能是一个愚蠢的问题，但我很想知道如果给定最大化算法并要求获得对偶(最小化版本)，这只是将所有最大值转换为最小值并进行其他基本调整的问题吗？

如果是，是否存在不属于这种情况的问题？如果不是，是否有一个很好的直观原因说明这不起作用？

Answer 1

是的，最大化和最小化问题基本上是一样的。 max(f(x))的解和-min(-f(x))一样。

搜索游戏树时，此关系用于例如转换 minimax搜索到 negamax搜索。这样做的好处是，您不必编写两个函数，一个用于最大化您的分数，另一个用于最小化对手的分数，您可以编写一个最大化函数，但在另一个人的着法时翻转评估函数结果的符号。