Open In App

GATE | GATE CS 2011 | Question 25

Last Updated : 28 Jun, 2021
Like Article
Like
Save
Share
Report

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


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads