diff --git a/programming/dynamic-programming/adhoc/Longest_Pallindromic _Subsequence.java b/programming/dynamic-programming/adhoc/Longest_Pallindromic _Subsequence.java new file mode 100644 index 0000000..6c90bf0 --- /dev/null +++ b/programming/dynamic-programming/adhoc/Longest_Pallindromic _Subsequence.java @@ -0,0 +1,28 @@ +public class Solution { + public int solve(String A) { + int l=A.length(); + int L[][]=new int[A.length()][A.length()]; + for(int i=0;i=l[i-1])l[i]=a[i]*B; + else l[i]=l[i-1]; + } + r[n-1]=D*a[n-1]; + for(int j=n-2;j>=0;j--){ + if(a[j]*D>=r[j+1])r[j]=a[j]*D; + else r[j]=r[j+1]; + } + int max=0; + for(int i=0;i