PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
谢谢你我懂了
继续阅读
[理工] 中央106计系 Test_and_Set
MOUOREO
[理工] 成大105计系
icywings
资结 时间复杂度(洪逸笔记)
skyHuan
[理工] 105交大资演
king8313
Re: [理工] 台科102资概
DDkurt1995
[理工] 成大水利 工数
wadeinthe
[理工] 104中央资工资演
howard31622
[理工] 离散 集合问题
can18
[理工] 张凡 上册p464
winiel559
[理工] 106交大 离散 逻辑
clonsey1314
Links
booklink
Contact Us: admin [ a t ] ucptt.com