摘要: 1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n),然后也没什么新的思路,就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和,当前面的几个数,加起来后,bsum,则更新sum=b;若busing namespace std;#define... 阅读全文
posted @ 2015-04-02 16:21 menghuanzhixing 阅读(119) 评论(0) 推荐(0) 编辑