LIS using recursion

Learn CP on Unacademy
1

can anyone provide me code of LIS using DP with recursion?

2

Here you can get both approach link

1 Like
3

but the proper code is not there for top-down DP approach

4

Ig, here is the recursive approach and looks like, it could be memoized easily: The longest increasing subsequence problem

5

You can use the LCS function by passing the two strings : 1.original string , 2. sorted original string.

2 Likes
6

@illusion001 thank you

1 Like
7

@aji13 thank you