另有其人 2015-06-07 05:37 采纳率: 0%
浏览 2096

最大字段和问题动态规划的问题?

int max_sum(int a[],int n,int *best_i,int *best_j)
{
int i,j; // i,j 表示当前子段的起点和终点下标
int this_sum[100];
int sum[100];
int max=0;
this_sum[0]=0;
sum[0]=0;
*best_i=0;// *best_i表示最大子段和的起始下标
*best_j=0;// *best_j表示最大子段和的终点下标
i=1;
for(j=1;j<=n;j++)
{
if(this_sum[j-1]>=0) //判断是否为负数
this_sum[j]=this_sum[j-1]+a[j];
else
{
this_sum[j]=a[j];
i=j;
}

    //如果子段和数组前一个大于下一个元素

    if(this_sum[j]<=sum[j-1])
        sum[j]=sum[j-1];      //对当前子段和赋值
    else
    {
        sum[j]=this_sum[j];
        *best_i=i;
        *best_j=j;
        max=sum[j];
    }

}
return max;

}

if(this_sum[j-1]>=0)   //判断是否为负数
        this_sum[j]=this_sum[j-1]+a[j];//这句代码什么意思?
    else
    {
        this_sum[j]=a[j];
        i=j;
    }
  • 写回答

1条回答

  • threenewbee 2015-06-07 05:52
    关注

    http://blog.163.com/zhe_wang_2009/blog/static/172282121201192525042964/

                             { b(j - 1) + a(j)                     当b(j-1) >= 0 //this_sum[j]=this_sum[j-1]+a[j];
                  b(j) = {
                            {a(j)                                      当b(j-1) < 0 //this_sum[j]=a[j];
    
    评论

报告相同问题?

悬赏问题

  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)