标签：memory 转移 desc miss problem printf sub ret 第一个
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39872 Accepted Submission(s): 18076
题意：给出一个整数序列，求出一个和最大连续子序列，输出和，子序列第一个元素，最后一个元素
题解：状态转移方程：dp[i]=max(a[i],dp[i-1]+a[i])
emm 明明是动态规划，总感觉写出了暴力的感觉
1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[10005],dp[10005]; 4 int main() 5 { 6 int k; 7 while(~scanf("%d",&k),k) 8 { 9 memset(a,0,sizeof(a)); 10 memset(dp,0,sizeof(dp)); 11 for(int i=1;i<=k;i++) 12 { 13 scanf("%d",&a[i]); 14 } 15 int maxx=-9999,s,e=-9999; 16 for(int i=1;i<=k;i++) 17 { 18 dp[i]=max(a[i],dp[i-1]+a[i]); 19 if(maxx<dp[i]) 20 { 21 maxx=dp[i]; 22 } 23 } 24 for(int i=1;i<=k;i++) 25 { 26 if(dp[i]==maxx&&e==-9999) 27 { 28 e=i;break; 29 } 30 } 31 for(int i=e;i>=1;i--) 32 { 33 if(dp[i]==a[i]) 34 { 35 s=i;break; 36 } 37 } 38 if(maxx<0) 39 { 40 printf("0 %d %d\n",a[1],a[k]); 41 }else 42 { 43 printf("%d %d %d\n",maxx,a[s],a[e]); 44 } 45 } 46 return 0; 47 }
标签：memory 转移 desc miss problem printf sub ret 第一个
原文地址：https://www.cnblogs.com/fqfzs/p/9880339.html
