https://imgur.com/a/vc9bQQU
想请问林立宇老师答案的问题，有点不懂
(a) c[i,j] = min{ c[i-1,j]+cost(delete)
{ c[i,j-1]+cost(insert)
{ c[i-1,j-1]+cost(substitution) if ai!=bj
{ c[i-1,j-1] if ai=bj
因为要把A=a1...ai调整成B=b1...bj，所以若用delete砍掉ai
剩下递回去求a1...ai-1 调整成b1...bj
同理若用insert增加ai+1，剩下再用递回去求a1...ai+1调整成b1...bj-1？
不太理解为何insert不是c[i+1,j]
a1...ai+1 调整成 b1...bj
另外b小题我理解是对的吗？
(b) c[i,0] = i*cost(delete) B没字符，a1~ai要全部砍掉才会变B
c[0,j] = j*cost(insert) A没字符，只能一个一个增加到B
谢谢!