Skip to content
Related Articles

Related Articles

GATE | GATE CS 2011 | Question 25
  • Last Updated : 03 Dec, 2013

An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0 :n-1] is given below.
Let Li denote the length of the longest monotonically increasing sequence starting at index i in the array

Which of the following statements is TRUE?
(A) The algorithm uses dynamic programming paradigm
(B) The algorithm has a linear complexity and uses branch and bound paradigm
(C) The algorithm has a non-linear polynomial complexity and uses branch and bound paradigm
(D) The algorithm uses divide and conquer paradigm.


Answer: (A)

Explanation: See https://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :