疯狂的裁缝-题解（C++代码）简简单单
最简单暴力的方法就是双重for外层枚举起点内层枚举终点，这样的复杂度为O(n^2)边读边处理的O(n)算法：首先把最大值存储到maxSum中，在遍历数组的过程把每一个数都加给thisSum,只要thisSum不为负数说明它对下一组连续子序列和还是有贡献的，反之它就拖后腿，需要重置为0。
C++党，前缀和数组处理
解题思路:先把数组存起来q[n]，然后求前缀和数组S，S[i]代表从第一个到第i个的所有元素和，即1~i的价值，S[r]-S[l-1]即为区间l~r的价值和~注意事项:前缀和数组一般从下标1开始，时间复杂度为o（n^2），可以通过q[i]的正负来减少遍历次数，
5.疯狂的裁缝 （C++代码）
摘要：求最大价值即求子区间最大值
首先构造一个和函数数组S，并定义一个最小值，用来存放当前区间最小的和函数值
然后从第一项开始遍历，用当前项减去最小值，就是该区间最后一项到>=0的区间值，
一边遍历一……
5.疯狂的裁缝-题解(C++代码)多角度考虑问题！
这题真是折腾死我了KUI~~首先我考虑的方法是暴力枚举，代码如下：```cpp#includeusingnamespacestd;intmain(){intn,sum=0,max=0;cin>>n;inta[n];for(inti=0;i>a[i];}for(inti=0;i
5.疯狂的裁缝 （C++代码）
摘要：解题思路:
定义一个max记录最大值,定义一个s记录累加和然后遍历数组，向后累加，加一次判断一下累加和与最大值关系，然后更新最大值，
若s>=0，一直向后累加，
否则，令s=0，再继续向……