• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号
登陆 注册

最大子段和（c++）

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
// 最大子段和.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
int MaxSum_test(int v[], int l, int r)
{
 int k,sum = 0;
 if (l ==r)
 {
   return v[l] >= 0 ? v[l]:0;
 }
 else
 {
  int center = (l+ r) / 2;
  int  lsum = MaxSum_test(v, l, center);
  int rsum = MaxSum_test(v, center + 1, r);
  int s1 = 0;
  int lefts = 0;
  for (k = center; k >= l; k--)
  {
   lefts += v[k];
   if (lefts>s1)
    s1 = lefts;
  }
  int s2 = 0;
  int rights = 0;
  for (k = center + 1; k <= r; k++)
  {
   rights += v[k];
   if (rights>s2)
    s2 = rights;
  }
  sum = s1 + s2;
  if (sum<lsum)
   sum = lsum;
  if (sum<rsum)
   sum = rsum;
 }
 return sum;
}
int _tmain(int argc, _TCHAR* argv[])
{
 int arr[6] = { -20, 11, -4, 13, -5, -2 };
 cout <<"最大子段长度为："<< MaxSum_test(arr, 0, 5) << endl;
 return 0;
}
 

 

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
C++泛型指针的正向与逆向循环读取时报错Expreeeion:vectoriterator+offsetoutofrange ...发布时间：2022-07-13
下一篇：
C#多线程案例基础发布时间：2022-07-13
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap