摘要： 2013年3月10日上午11：00题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。这是我们这一次是测试内容。刚刚老师耐心的给我们讲解了什么是子数组，这是非常经典的一道题。想要实现这个程序不难，只是能够很巧妙的把时间复杂度降为O(n)才是解题的关键。下面是我们结对pair的初级设计思路：1、键盘输入数组个数、数组元素。用cin实现2、实现一个for循环，找到以数组中第一个数为首的子数组的和定义一个变量sum并赋一个初值作为子数组的和，在定义一个max实现子数组最大值的存储刚开始想着定义一个数组add[]来放子数组和,然后通过子数组 阅读全文