摘要：
个人信息 github：buaazmac 使用教科书：代码大全最大子数组和思路 利用贪心算法的思路解决。对于一段可能是最大子数组的子数组，它应该具有如下性质：从该子数组第一个元素到任一元素的和都必须大于零。这用反证法就能证明，如果有段的和是小与零的，那么之后这段子数组的和就必然大于当前子数组的和。通过这个性质，我们就只要从头到尾遍历数组，记录当前连续元素的和，如果当前的和小于零，就把和清零。最后记录下遍历过程中出现的最大和就好了。 简单的测试样例： 运行结果： #include #include #include using namespace std;int main(){ ... 阅读全文