具有最大总和的对数的 PHP 程序

这个 PHP 程序解决的问题是在一个整数数组中找到一组对数，使得这组对数的总和最大。

解法

我们可以用一个循环遍历数组中的每个元素，并记录当前最大值和次大值。对于每个遍历到的元素，我们判断它加上次大值的和是否大于当前最大值。如果是，就更新最大值和次大值。最后返回最大值即可。

以下是这个算法的 PHP 代码：

function findMaxPairSum($arr) {
    $max1 = $max2 = PHP_INT_MIN;
    foreach ($arr as $num) {
        if ($num > $max1) {
            $max2 = $max1;
            $max1 = $num;
        } elseif ($num > $max2) {
            $max2 = $num;
        }
    }
    return $max1 + $max2;
}

示例

我们可以使用以下代码测试我们的函数：

$arr = [1, 4, 2, 5, 3];
$maxPairSum = findMaxPairSum($arr);
echo $maxPairSum; // 输出 9，因为最大的两个数是 5 和 4，它们的和为 9

性能

这个算法的时间复杂度为 O(n)，其中 n 是数组的元素个数。因此，这个算法是非常高效的。