M

Mr. Dubey • 95.67K Points
Coach

Q. The longest increasing subsequence problem is a problem to find the length of a subsequence from a sequence of array elements such that the subsequence is sorted in increasing order and it’s length is maximum. This problem can be solved using

  • (A) recursion
  • (B) dynamic programming
  • (C) brute force
  • (D) recursion, dynamic programming, brute force
Share

Explanation by: Mr. Dubey
the longest increasing subsequence problem can be solved using all of the mentioned methods.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Question analytics