can anyone give me Edit distance problem solution by memorization???
qstn:Edit Distance | DP-5 - GeeksforGeeks
where add,del,rem has different weigtage
You can easily adapt the solution given on GeeksforGeeks. Instead of adding EDIT_COST every time you need to add the correct cost. So the new code will look something like http://ideone.com/ebNWUz