2013年4月2日

HDOJ1231 - 最大连续子序列

摘要: 题目大意:求最大连续子序列和,并输出其序列的首元素和尾元素。题解:方程非常简单:d[i]=max(0,d[j-1])+a[i],主要是最大连续子序列和的首元素和尾元素怎么记录的问题,其实也非常简单,就是在当我们求以位置i为结束位置的最大连续子序列和的时候,顺便记录下以位置i结束的最大连续子序列和的首元素和尾元素,如果序列的长度为1,则尾元素和首元素都是a[i],如果大于1,则首元素为d[i-1]的首元素,尾元素依然是a[i]。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 1 阅读全文

posted @ 2013-04-02 23:46 仗剑奔走天涯 阅读(141) 评论(0) 推荐(0) 编辑

导航