PAT-数据结构基础习题集
helleong
这个作者很懒,什么都没留下…
展开
-
01-2. Maximum Subsequence Sum
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原创 2014-12-25 21:48:40 · 256 阅读 · 0 评论 -
01-1. 最大子列和问题
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输入格式: 输入第1行给出正整数 K ( 输出格式: 在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。 输入样例: 6 输出样例: 20 -2 11 -4 13 -5 -2 import java.uti原创 2014-12-25 21:46:55 · 491 阅读 · 0 评论