Computers and Technology Quiz & Practice Tests - Test Your Skills
A contiguous subsequence of a list S is a subsequence made up of consecutive elements of S. For example, if S is 5,15,-30,10,-5,40,10 then 5,15,-30 is a contiguous subsequence but 5,15,40 is not. 1. Give a linear-time algorithm for the following task: Input: A list of numbers, A(1), . . . , A(n). Output: The contiguous subsequence of maximum sum (a subsequence of length zero has sum zero). For the preceding example, the answer would be 10,-5,40,10 with a sum of 55.