Computer Sciences > Gate 2019 > Divide and Conquer Approach
Consider a sequence of 14 elements: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. The subsequence sum ∑jk=iA[k]. Determine the maximum of S(i,j), where 0 ≤ i ≤ j < 14. (Divide and conquer approach may be used)

Correct : a

Similar Questions

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ
Choose the word that is opposite in meaning to the word “coherent”.
#5 MCQ

Related Topics

maximum subsequence sum divide and conquer algorithm GATE CS 2019 computer science gate sequence maximum sum longest increasing subsequence dynamic programming problems GATE questions

Unique Visitor Count

Total Unique Visitors

Loading......