为什么我要将值初始化为负无穷大？

Question

在下面的例子中，我们看到算法首先将α*初始化为负无穷大。这到底是什么意思？它是一个阵列吗？

input:
(x1, . . . , xr),(y1, . . . , yr), w, V, ∆
assumptions:
∆ is a function of a, b, c, d
V contains all vectors for which f(a, b) = 1 for some function f
initialize:
P = |{i : yi = 1}|, N = |{i : yi = −1}|
µ = (hw, x1i, . . . ,hw, xri), α* = −∞

Answer 1

“减无限”就是 - 负无穷大值。

通常用于查找某些序列/集的最大值，因为它明确地小于任何非无限值。

大多数语言都支持IEE floating point，它直接包含正无穷大和负无穷大。如果您使用的语言不支持数字类型的这种值，您通常可以使用其他“没有”值（即某些语言为null）或带有“value is set flag，value”的结构来表示此类情况。

请注意，您应确保使用无穷大的操作正确支持操作算法所需（通常只是应该起作用的比较）。