| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 305 人关注过本帖
标题:C难题 求解,关于数据结构!求高手 递归
只看楼主 加入收藏
街头舞者
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-5-14
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
C难题 求解,关于数据结构!求高手 递归
int maxsubsum(const int a[],int left,int right)
{
    int maxleftsum,maxrightsum;
    int leftbordersum,rightbordersum;
    int maxleftbordersum,maxrightbordersum;
    int center,i;
    if(left==right)
        if(a[left]>0)
            return a[left];
        else return 0;
        center=(left+right)/2;
       maxleftsum=maxsubsum(a,left,center);
        maxrightsum=maxsubsum(a,center+1,right);这个递归弄不懂,求高手指点一二
        leftbordersum=0;
        rightbordersum=0;
        maxleftbordersum=0;
        maxrightbordersum=0;
        for(i=center;i>=left;i--){
            leftbordersum+=a[i];
            if(leftbordersum>maxleftbordersum)
            maxleftbordersum=leftbordersum;}
        for(i=center+1;i<=right;i++){
            rightbordersum+=a[i];
            if(rightbordersum>maxrightbordersum)
            maxrightbordersum=rightbordersum;}
        return max3(maxleftsum,maxrightsum,maxleftbordersum+maxrightbordersum);

}
int maxsubsequence2(const int a[],int n)
{
    return maxsubsum(a,0,n-1);
}
搜索更多相关主题的帖子: center return 数据 
2012-05-15 00:03
梦里仙
Rank: 2
等 级:论坛游民
威 望:2
帖 子:28
专家分:30
注 册:2012-2-24
收藏
得分:20 
maxrightbordersum和maxrightbordersum不知道是什么
2012-05-15 23:05
快速回复:C难题 求解,关于数据结构!求高手 递归
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024456 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved