< Back to forum

Dynamic programming problem

Hi,

I need help in solving the following dynamic programming problem.

Length of Longest Subsequence Problem Link - https://www.interviewbit.com/problems/length-of-longest-subsequence/

 

Given an array of integers, find the length of longest subsequence which is first increasing then decreasing.

**Example: **

For the given array [1 11 2 10 4 5 2 1]

Longest subsequence is [1 2 10 4 2 1]

Return value 6

 

Asked by: Patrica_Millie on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.


Enter your answer details below:


Preview

Enter your comment details below:

Preview




1 Answer(s)

avatar

This type of sub-sequence is called Bitonic Sub-sequence. Your task is to find the longest bitonic subsequence. It's a standard problem.

You may check these links:

https://www.youtube.com/watch?v=TWHytKnOPaQ

http://www.geeksforgeeks.org/dynamic-programming-set-15-longest-bitonic-subsequence

Saptarshi_Dey last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.