![A subsequence is palindromic if it is the same whether read left to right or right to left. For instance, the sequence A, C, G,T, G,T, C, A, A, A, A, T, C, G has many palindromic subsequences, including A,C,G, C, A and A, A, A, A (on the other hand, the subsequence A. C, T is not palindromic). Devise an algorithm that takes a sequence x[1 …n] 0(n2). and returns the (length of the) longest palindromic subsequence. Its running time should be](https://d2vlcm61l7u1fs.cloudfront.net/media%2Ff99%2Ff99270dc-ac1f-46a1-8902-cb95d941f4dd%2Fphpp5dNq5.png)
Could you please post the pseudocode solution to the dp problem,and state the running
PayPal Gateway not configured
PayPal Gateway not configured
![A subsequence is palindromic if it is the same whether read left to right or right to left. For instance, the sequence A, C, G,T, G,T, C, A, A, A, A, T, C, G has many palindromic subsequences, including A,C,G, C, A and A, A, A, A (on the other hand, the subsequence A. C, T is not palindromic). Devise an algorithm that takes a sequence x[1 …n] 0(n2). and returns the (length of the) longest palindromic subsequence. Its running time should be](https://d2vlcm61l7u1fs.cloudfront.net/media%2Ff99%2Ff99270dc-ac1f-46a1-8902-cb95d941f4dd%2Fphpp5dNq5.png)
Could you please post the pseudocode solution to the dp problem,and state the running
PayPal Gateway not configured
PayPal Gateway not configured