这是一个整数数组[1,-1,2]，它有如下的子数组：
1.[1] sum=>1
2.[1,-1] sum=>0
3.[1,-1,2] sum=>2
4.[-1] sum=>-1
立即学习“Java免费学习笔记（深入）”；
5.[-1,2] sum=>1
6.[2] sum=>2
大家可以看到，这些子数组中，各元素之和最大是2。
那么给定任意一个整数数组，怎样求它的最大子数组之和呢？
如果仔细观察我上面列出子数组的顺序，大家可以看出这是从第一位开始穷举。
PageAdmin企业网站管理系统4.0.25
下载
PageAdmin企业网站管理系统V4.0，基于微软最新的MVC框架全新开发，强大的后台管理功能，良好的用户操作体验，可热插拔的插件功能让扩展更加灵活和开放，全部信息表采用自定义表单，可任意自定义扩展字段，支持一对一，一对多的表映射.....各种简单到复杂的网站都可以轻松应付。 PageAdmin V4.0.25更新日志： 1、重写子栏目功能，解决之前版本子栏目数据可能重复的问题 2
嗯，我的方法正是穷举，其执行的过程正是如上所示。
穷举法在这个问题实现的效率其实并不低，可以胜任一般的需求。
我从第一个元素开始，需要遍历N个元素。
第二个元素开始，需要遍历N-1个元素。
......
最后一个元素开始就只有它自己，1个元素。
也就是说，穷举法的实际复杂度是N²/2，这样的效率还是不错的。
function maxContiguousSum (arr) {
var max = 0;
for(var i=0;i max){
max = temp;
}
}
}
return max;
} 以上就是 JavaScript趣题：求解最大子数组之和的内容，更多相关内容请关注PHP中文网（www.php.cn）！
