标签:bsp max int 数列 思维 一个 square 最大 最大子段和
从cube
到square
到O(n)
这是人类思维闪闪发光的时刻!!!!!!!
给一个 数列 negative positive zero都有
求一段连续的,最大子段和
int best=0,sum=0; for(int i=0;i<n;i++) { sum=max(array[i],sum+array[k]); best=max(sun,best); } cout<<best<<endl;
多么!clever!多么!wise!
不是!我想的!
标签:bsp max int 数列 思维 一个 square 最大 最大子段和
原文地址:https://www.cnblogs.com/guaguastandup/p/10343020.html