In this problem (Longest Common Decreasing Subsequence), we are given 2 arrays and we need to find out the longest common decreasing subsequence from those two arrays. This can be solved using Dynamic Programming.
Let us first understand what do we mean by longest decreasing subsequence.
A subsequence is a sequence in an array that occurs in the same relative order.
For example, if the array is [2,5,8,3,4,6] , then
[2,8,3] , [3,4,6] , [5,3,6]...etc are some subsequences of the array.
We need ...
Published on January 17, 2021 12:16