我将如何使用PHP回答这个问题？

Question

  

你决定一边骑单轮脚踏车一边拍   平衡你双手的重量。确保你没有   秋天，你希望你手中的重量达到平衡   可能的（即两者中权重之和的差异）   你的手必须尽可能小）。鉴于你的重量   有，确定你左边的最小重量差异   和右手。

     

样本输入：1 10 6

     

样本输出：3

此外，您不必使用所有权重，但不能使用0权重。我认为递归函数是解决这个问题的最佳方法。

顺便说一句，这不是我的作业或任何事情，这是关于过去Dwite比赛的问题。

Answer 1

我的PHP有点生疏，但这样的事情应该有效：

$left = 0; $right = 0;
for_each($input as $value) {
  if ($left < $right) {
    $left += $value;
  } else {
    $right += $value;
  }
}
$answer = abs( $left - $right );