2011年11月5日
摘要: 题目:http://poj.org/problem?id=2593大意:给你一个数列,求数列中两个不重叠的子序列的最大和。 从左向右求得left[]数组,left[i]表示0~i之间的最大连续子序列。再从右往做左求最大子序列,然后求0~i,i+1~n-1的两段子序列中的最大和。代码:View Code #include<stdio.h>int a[100010],left[100010];int main(){ int max,i,n,sum,temp; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0 阅读全文
posted @ 2011-11-05 19:18 渲染独白 阅读(170) 评论(0) 推荐(0) 编辑