首页 > TAG信息列表 > A1007
PAT A1007 Maximum Subsequence Sum
题目难度：两颗半星 题目大意：给出一个序列中，连续的最大的和，并给出开始和结束的位置的元素。 题目坑点：刚开始的时候，输出了元素的位置，结果发现只有一个输出正确，我以为这个题目还有啥高深的地方，原来是弄错了，应该输出开始和结束的元素的值。 但是值得注意的是参考的代码给出的解法PTA A1007&A1008
第四天 A1007 Maximum Subsequence Sum (25 分) 题目内容 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has thPAT A1007 Maximum Subsequence Sum
知识点： 动态规划：最大连续子序列之和 题意 求最大连续子序列之和，输出最大的和以及这个子序列的首尾元素。如果所有数都小于0，那么认为最大和为0，并且输出整个序列的首尾元素。如果有多组答案，输出下标最小的那组。 思路 在读入时累加和到nowSum，如果nowSum为负，说明一组正数的和