- 博客(1)
- 收藏
- 关注
原创 求数组的子数组之和的最大值
解法一:最直接的方法,遍历所有可能的SUM,时间复杂度为O(N^3)int MaxSum(int *data,int n){ int i=0,j=0,k=0; int sum=0,maxsum=0; for(i=0;i<n;i++) { for(j=i;j<n;j++) { for(k=i;k<=j;k++) sum+=data[k]; if(sum>max
2012-08-13 20:37:16 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人