At 28:56, line 22 is wrong,
If string is same then the answer is simply dp[i-1][j-1]
Video:CPP ★ Dynamic Programming | Edit Distance
Refer: https://discuss.codechef.com/t/wa-edit-distance-edist-spoj/26657/2?u=hetp111
Edit Distance, Error in video?
what is the doubt in here?
No doubt, in the video of edit distance there’s a mistake at At 28:56, line 22 is wrong,
If string is same then the answer is simply dp[i-1][j-1]
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.