@Victor: Instead of 0 and 1, shouldn't it be like DP[i-1][j-1] + 0 and DP[i-1] [j-1] + 1????
On Sep 7, 1:10 am, Victor Manuel Grijalva Altamirano <kavic1.mar...@gmail.com> wrote: > Try with DP, a little modicated of Edit Distance algorithm > > State i=the begin of the word , j=the end of the word > > DP[i][j]= 0 if i==j > 0 if(i+1)==j && word[i]==word[j] > 1 if(i+1)==j && word[i]!=word[j] > min(DP[i+1][j]+1,DP[i][j-1]+1) otherwise > If you have any question ask!!! > Good luck!!! > > Victor Manuel Grijalva Altamirano > Universidad Tecnologica de La Mixteca -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.