poj2479&2593

第一次写算法类的题目，之前为了考csp做模拟比较多。算法这门课大概是一年前学的了，忘得差不多了，赶紧记起来呀~综合网上的信息发现poj刷算法比较好用，以后要刷poj好好练算法！

从动态规划的一道小题开始，我不会告诉你们这道题我用了三天的课余时间，自己写了两天没写出来，第三天上网找思路，发现自己真的是蠢的一匹......

多做题就好啦！

先来题目链接点击打开链接

上面是2479的，2593把id改一下就好啦~

再贴代码，这个思路的代码网上一堆，但是我是看会自己写的哦~

#include<stdio.h>
#include<stdlib.h>
#define MAX -500000001
int main(){
	int t;
	//fflush(stdin); 
	scanf("%d",&t);//
	while(t!=0){
		int n,sum=0,max=MAX,n1,n2,resultmax=MAX;
		//fflush(stdin); 
		n=t;
		int  left[100000],nums[100000];
		n1=n;n2=n;
		while(n1--){//左起求最大子串和 
			int temp;
		//fflush(stdin); 
			scanf("%d",&temp);
			nums[n-n1-1]=temp;
			sum+=temp;
			if(sum>max){
				max=sum;
			}
			if(sum<0){
				sum=0;
			}
			left[n-n1-1]=max;
		}
		sum=0;max=MAX;
		while(n2>1){//右起 
			n2--;
			sum+=nums[n2];
			if(sum>max){
				max=sum;
			}
			if(sum<0){
				sum=0;
			}
			if(left[n2-1]+max>resultmax){
				resultmax=left[n2-1]+max;
			}
		}
		printf("%d\n",resultmax);
		scanf("%d",&t);
	}
	return 0;
} 

做题过程总结如下：

1.好像最近做题密度不够大，都忘了注意数组访问越界的问题了。

2.用惯了c++的输入输出流，忘了scanf自动过滤回车还想着怎么去掉呢。

3.以后要记住用GCC不要用C!!!oj编译不过卡了我四十分钟......

4.之前看到网上有说scanf前要加fflush，可是我加了之后会runtime error，不知道是怎么回事儿。

五天没发博客的我非常羞耻，嗯，以后要尽可能坚持发~