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

本文将介绍如何编写一个 PHP 程序，用于寻找一组数中具有最大总和的对数。

题目简述

给定一组整数，寻找其中具有最大总和的两个数，并返回它们在原数组中的索引位置。

例如，对于数组 [1, 2, 3, 4, 5]，最大总和的对数为 (4, 5)，它们在数组中的索引位置分别为 3 和 4。

解题思路

我们可以使用两层循环来解决这个问题。首先，我们定义两个变量 $maxSum$ 和 $maxIndex$，用于存储当前找到的最大值和对应的索引位置。

然后，我们可以使用一个外部循环，枚举数组中的每个数，同时使用一个内部循环，枚举该数之后的所有数。对于每一对数，我们计算它们的和，并将得到的和与 $maxSum$ 进行比较。如果和大于 $maxSum$，则更新 $maxSum$ 和 $maxIndex$。

最后，我们返回 $maxIndex$ 的值即可。

代码实现

function findMaxPair($arr) {
  $n = count($arr);
  $maxSum = $maxIndex = 0;
  
  for ($i = 0; $i < $n; $i++) {
    for ($j = $i + 1; $j < $n; $j++) {
      $sum = $arr[$i] + $arr[$j];
      if ($sum > $maxSum) {
        $maxSum = $sum;
        $maxIndex = array($i, $j);
      }
    }
  }
  
  return $maxIndex;
}

测试样例

下面是几个测试样例，可以用于检验代码的正确性：

$arr1 = array(1, 3, 4, 6, 8);
$arr2 = array(0, -1, 2, -3, 4, -5);
$arr3 = array(2, 2, 2, 2, 2);

$res1 = findMaxPair($arr1);
$res2 = findMaxPair($arr2);
$res3 = findMaxPair($arr3);

print_r($res1); // 输出: Array ( [0] => 3 [1] => 4 )
print_r($res2); // 输出: Array ( [0] => 1 [1] => 4 )
print_r($res3); // 输出: Array ( [0] => 0 [1] => 1 )

从结果可以看出，对于给定数组，我们的程序成功地找到了具有最大总和的对数，并返回了它们在原数组中的索引位置。