集合求子集最大值

时间：2015-08-27 12:39:46 阅读：97 评论：0 收藏：0 [点我收藏+]

标签：

$arr = array(10,20,30,-100,7,8,9);

function getResult($arr) {

$n = count($arr);

$result = $arr[0];

$t = $arr[0];

for ($i = 1; $i < $n; $i++) {

echo $t . ‘--------‘;

if ($t < 0) {

$t = 0;

}

$t += $arr[$i];

echo $t . ‘--------‘;

if($t > $result)

{

$result = $t;

}

echo $result . ‘<br/>‘;

}

return $result;

}

print_r(getResult($arr));

标签：

原文地址：http://www.cnblogs.com/cdy07341/p/4762857.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行