码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划题型

时间:2016-08-28 13:50:04      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

连续子数组的最大和:

int findGreatSum(int*data,int len)

{

if(!data||len<0)

return;

int sum=0;

int maxsum=0;

int start=0;

int end=0;

for(int i=0;i<len;i++)

{

if(i=0||sum<=0)

sum=data[i];

start=i;

else

sum+=data[i];

if(sum>maxsum)

{

maxsum=sum;

end=i;

}

return maxsum;

}

 

 

}

动态规划题型

标签:

原文地址:http://www.cnblogs.com/mmziscoming/p/5814824.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!