取最大字串和(HDoj 1003)

原创 2015年07月07日 10:32:56

关于杭电Oj1003题的一个解法

#include <iostream>

using namespace std;

int main()
{
int max,start,end,temp,n,k,t,a;

cin>>t;

for(int i = 1; i <= t; i++)
{
cin>>n;
max=-9999;
temp=0;
start=1;
end=1;
k=1;
for(int j = 1;j <= n;j++)
{
cin>>a;
temp += a;
if(temp > max)
{
max = temp;
start = k;
end = j;
}
if(temp < 0)
{
temp = 0;
k = j+1;
}
}

if(i != 1)
cout<<endl;

cout<<"Case "<<i<<":"<<endl;
cout<<max<<" "<<start<<" "<<end<<endl;

}

} 


版权声明:本文为博主原创文章,未经博主允许不得转载。

HDOJ 1003:最大子序列|最大子串|最大连续和

暴力O(n^2),听说正解是n的复杂度。10w的n平方复杂度就轻松过1000ms了。 #include #include using namespace std; int main() {...
  • ku360517703
  • ku360517703
  • 2013年03月17日 12:38
  • 2672

菜鸟上路,杭电OJ1003 最大子串问题

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s...
  • ssdut_209
  • ssdut_209
  • 2016年05月20日 10:19
  • 1088

Java 获取两个字符串的最大子串

public class getMaxSubstring { /** *获取两个字符串的相同的最大子串 */ public static void main(String[] args)...
  • zhihaoma
  • zhihaoma
  • 2014年11月18日 20:09
  • 1755

HDOJ1003(最大连续子串)

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum ...
  • sinat_18897273
  • sinat_18897273
  • 2017年05月03日 19:11
  • 93

字符串练习3,取两个字符串中最大相同的字串

package cn.itcast.p1.string.test; /* * 3,两个字符串中最大相同的子串。 * "qwerabcdtyuiop" * "xcabcdvbn" * * 思...
  • kingdelee
  • kingdelee
  • 2012年07月04日 21:27
  • 613

动态规划-最大子串 HDOJ1003

题目大意:输入是具有n个整数的向量x,输出是输入向量的任何联系子向量中的最大和,并输出该子向量的开始和结束为止。例如: 输入: 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 输出...
  • u011898209
  • u011898209
  • 2013年11月04日 21:43
  • 475

HDOJ 1003:最大子序列|最大子串|最大连续和

暴力O(n^2),听说正解是n的复杂度。10w的n平方复杂度就轻松过1000ms了。 #include #include using namespace std; int main() {...
  • ku360517703
  • ku360517703
  • 2013年03月17日 12:38
  • 2672

找出两个串中的最大相同字串C语言实现

  • 2010年10月26日 19:46
  • 2KB
  • 下载

OJ 系列之求两个字符串最大的公共字串的长度

求两个字符串最大的公共字串的长度 1、暴力解法#include #include #include /*大写转化成小写*/ void large_to_little(char* strSrc) ...
  • xy010902100449
  • xy010902100449
  • 2015年09月10日 17:13
  • 675

LeetCode—寻找符合要求的最大字串“()))(”

Longest Valid Parentheses Given a string containing just the characters '(' and ')', ...
  • xietingcandice
  • xietingcandice
  • 2014年08月26日 20:44
  • 425
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:取最大字串和(HDoj 1003)
举报原因:
原因补充:

(最多只允许输入30个字)