@sunny , yep it looks DP. more of MCM. solve for substrings of length 1,2,3. and then apply DP[i][j]=max score for a substring from i to j. =max(DP[i][k]+DP[k][j]) where k>i && k<j .
The complexity this approach renders would be O(n^3). with O(n^2) space complexity. anyone anything better ? Thanks. Ravi Shukla CSE Final Year. BIT Mesra, Ranchi -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
