Skip to content
Related Articles

Related Articles

GATE | GATE CS 2011 | Question 25

View Discussion
Improve Article
Save Article
  • Last Updated : 28 Jun, 2021

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!