文章
12
粉丝
0
获赞
9
访问
795
一次dp求最大字串和,一次dp求最大字串的起始位置
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n){
vector<int> buf;
vector<int> dp,begi;
int x;
int isfu=1;
for(int i=0;i<n;i++){
cin>>x;
if(x>=0) isfu=0;
buf.push_back(x);
dp.push_back(x);
begi.push_back(i);
}
if(isfu==1){
cout<<"0 0 0"<<endl;
continue;
}
int maxn=-10000;
&nb...
登录后发布评论
暂无评论,来抢沙发