首页 > 其他 > 详细

动态规划题型

时间:2016-08-28 13:49:08      阅读:131      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!