Dynamic Programming 7

61An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0: n-1] is given below.
Let L_i denotes the length of the longest monotonically increasing sequence starting at index i in the array
Initialize Ln – 1 = 1
For all i such that 0 ≥ i ≥ n – 2

Finally the length of the longest monotonically increasing sequence is Max(L₀, L₁, ......, L_n+1).
Which of the following statements is TRUE?

Option : A
Explanation :
The Algorithm uses dynamic programming approach.

Forgot your password?

I agree with the Terms.