摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003题目意思:即给出一串数据,求连续的子序列的最大和解题思路:因为我们很容易想到用一个max来存放找到的子序列的和中的最大值,通过不断比较,对max的值进行更新,最后我们就能够得到最大子序列的和,于是很... 阅读全文
posted @ 2014-11-03 21:46 sequenceaa 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 这一题目是要求连续子序列的最大和,所以在看到题目的一瞬间就想到的是把所有情况列举出来,再两个两个的比较,取最大的(即为更新最大值的意思),这样的思路很简单,但是会超时,时间复杂度为O(n^3),因为有三重for语句#include#define maxn 101000int main(){ int ... 阅读全文
posted @ 2014-11-03 00:33 sequenceaa 阅读(180) 评论(0) 推荐(0) 编辑