[理工] 105师大资演

楼主: howard31622 (howard)   2017-12-27 21:40:00
题目如下:
https://imgur.com/7wKIFwh
不好意思
我想请问一下这题的第d小题
根据c小题的算法解
答案会变成这样
AGCAT
G11234
A12223
C22233
我不太懂的是c[ i-1 , j-1 ] if ai = bi
为什么都不用+1
也有点搞不太懂minimun edit distance problem到底在做什么
想请问板上大神们能提点提点一下
作者: gary70812 (1)   2017-12-27 23:12:00
因为最后一个字相等,所以不用做任何操作,因此不用任何cost
楼主: howard31622 (howard)   2017-12-28 10:01:00
谢谢你我懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com